循坏链表队列中尾指针与头指针的分别指向哪里

Question

我看人民邮电出版社的数据结构（c语言版）第2版，课本例题里链队的头指针front是指向队头元素，尾指针是指向队尾元素的下一位，但在后面的习题里的循坏链表队列的头指针front是指向队头元素的下一位，而尾指针是指向队尾元素，这是自己想指向哪里就指向哪里吗？有没有什么规定的？例题里是普通链队，习题里是循坏链表队列，跟这个有关吗？

Answer 1

链表，与循环链表，还是有一定的区别的。
一般来说，头指针指向第一个可以取到的链表项；尾指针，指向当前项的下一项。

如果是循环队列，就没有明显的头和尾，所以所谓的头/尾指针也只是一个概念。这个没有什么规定，只是方便理解罢了！