数据结构——循环链表
·
1.循环单链表
最后一个结点的指针不是NULL,而是指向头结点
单链表和循环单链表的比较：
单链表：从一个结点出发只能找到该结点后续的各个结点；对链表的操作大多都在头部或者尾部；设立 头指针，从头结点找到尾部的时间复杂度=O(n)，即对表尾进行操作需要O(n)的时间复杂度;
循环单链表：从一个结点出发，可以找到其他任何一个结点；设立尾指针，从尾部找到头部的时间复杂 度为O(1)，即对表头和表尾进行操作都只需要O(1)的时间复杂度;
==优点：==从表中任一节点出发均可找到表中其他结点。
2.循环双链表
表头结点的==prior==指向表尾结点，表尾结点的==next==指向头结点
双链表的插入（循环双链表）：
双链表的删除
双向循环链表:
和单链的循环表类似，双向链表也可以有循环表，让头结点的前驱指针指向链表的最后一个结点，让最 后一个结点的后继指针指向头结点。
结构定义：
北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台
更多推荐
15
0- 0
已为社区贡献5条内容
所有评论(0)