不设置尾指针的链表作为链队列的存储结构

使用不设置尾指针的链表作为链队列的存储结构，在进行入队操作的时候需要遍历整个链队列至队尾，然后在进行插入。这当然是可行的，只是效率有所下降。 如果只使用一个指针又要保持效率的话，可以使用只带尾指针的循环单链表作为存储结构，这样出队和入队的开销都是O(1)。