循环列表 任何一个结点出发可以访问到表中其他所有结点？

Question

循环列表中 所有结点的指针构成了一个环状链，为什么，求图解释
且循环列表 任何一个结点出发可以访问到表中其他所有结点？

Answer 1

你说的应该是循环链表吧。如图就是一个循环链表，其实循环链表没这么玄乎，

单向链表知道吧？一个节点包含2个信息：值，下一个节点，所以，对于任何一个节点，只能知道它的下一个节点，末尾节点的下一个节点不存在；

单向循环链表，就是让首节点和末尾相连，这样末尾节点的下一个节点就是首节点；有了这个基础理解循环链表就不难了。

循环链表：基于单向循环链表实现：在每一个节点增加一个信息：上一个节点。这样一个节点就包含3个信息：值，上一个节点，下一个节点，如图，假如有10个节点，假如你身处节点4，要让你找到节点8，你可以任意一个方向走，知道找到节点8.只不过两条路的长度不同。