以带头节点的循环链表表示队列，并且只设置一个指针指向队尾元素，实现这样的功能的想法。

标签：

用循环链来表示队列，并且只有一个指针。我的想法就是在每个节点添加一个布尔型数据，可以用布尔型数据的true和false来判断此节点是否有数据。

这样生成队列的时候和书上类似。

插入数据的时候，先保存原指针指向的点，然后将此指针向下寻找，直到找到一个节点的布尔是false，而下一个是true时，表示此节点是在队尾，将数据插入，并将次节点的布尔值修改为true。如果找不到这样的节点，说明“上溢”或者是个空的链表。抛出异常。

删除数据的时候，和插入类似，先备份原指针，然后用原指针去不断向下寻找，直到找到一个节点的布尔是true，而下一个是false时，表示此节点在队首，将数据读取，并将此节点布尔值设置为false。如果找不到这样的节点，说明“上溢”或者是个空的链表。抛出异常。

以带头节点的循环链表表示队列，并且只设置一个指针指向队尾元素，实现这样的功能的想法。

标签：

原文地址：http://www.cnblogs.com/lovlin/p/4833807.html