数据结构——循环链表

1.循环单链表

最后一个结点的指针不是NULL,而是指向头结点

单链表和循环单链表的比较：

单链表：从一个结点出发只能找到该结点后续的各个结点；对链表的操作大多都在头部或者尾部；设立? 头指针，从头结点找到尾部的时间复杂度=O(n)，即对表尾进行操作需要O(n)的时间复杂度;

循环单链表：从一个结点出发，可以找到其他任何一个结点；设立尾指针，从尾部找到头部的时间复杂? 度为O(1)，即对表头和表尾进行操作都只需要O(1)的时间复杂度;

==优点：==从表中任一节点出发均可找到表中其他结点。

2.循环双链表

表头结点的==prior==指向表尾结点，表尾结点的==next==指向头结点

双链表的插入（循环双链表）：

双链表的删除

双向循环链表:

和单链的循环表类似，双向链表也可以有循环表，让头结点的前驱指针指向链表的最后一个结点，让最? 后一个结点的后继指针指向头结点。

结构定义：