Question

数据结构中如何理解:循环队列的每一个元素都有一个前驱和后继?

可是所谓循环也只是“臆造”，1L的道理我明白，希望能给出更本质详细解释，谢了!

Answer 1

一个循环队列就是收尾相连的队列，如果是用数组创建的队列，那么就会有指向队首和队尾的指针，这两个指针通过一个函数不断的在队列中走来走去，当队尾那个指针指向最后了的时候，它会用某个函数（书上有的）指向最前面，所以，这队列中可以一直指下去，没有停断的时候，自然就有一个前驱和后继了。如果是指针的话，就更加形象了，因为它的最后一个结点一直是指向最后一个结点的，所以，第一个元素和最后一个元素都有前驱和后继了，其他中间的我就不说了。

Answer 2

一个佛珠串,每个珠子(元素)前后都各有一个珠子(元素),前面的叫前驱,后面的叫后继,明白?
这个循环可不是“臆造”，是确确实实的循环,因为每个元素是用一个叫指针的东西串起来的,如果是单向循环队列,那每个元素有一个指向后面元素的指针,你访问只能沿指针的方向,循环访问,是一个循环啊,

Answer 3

每个结点都有两个数据区域，一个用来存放数据，一个用来存放指针，指针的作用就是指出下一个结点的地址。