循环链表

循环单链表

循环单链表和单链表的区别在于，表中最后一个结点不是NULL，而改为指向头结点，从而整个链表形成一个环

在循环单链表中，表尾结点*r的next域指向L，故表中没有NULL的结点，因此，循环单链表的判空条件不是头结点的指针是否为空，而是它是否等于头指针。

循环单链表的插入、删除算法与单链表的几乎一样，所不同的是若操作是在表尾进行，则执行的操作不同，以让单链表继续保持循环的性质。当然，正是因为循环单链表是一个“环”，因此在任何一个位置上的插入和删除操作都是等价的，无须判断是否是表尾

在单链表中只能从表头结点开始往后顺序遍历整个链表，而循环单链表可以从表中的任意一个结点开始遍历整个链表，有时对单链表常做的操作是在表头和表尾进行的，此时对循环链表不设头指针而仅设尾指针，从而使得操作效率更高。其原因是，若设的是头指针，对表尾进行操作需要O(n)的时间复杂度，而若设的是尾指针r,r->next即为头指针，对于表头与表尾进行操作都只需要O(1)的时间复杂度。

循环双链表

由循环单链表的定义不难退出循环双链表，不同的是在循环双链表中，头结点的prior指针还要指向表尾结点

在循环双链表L中，某结点*p为尾节点时，p->next==L;当循环双链表为空表时，其头结点的prior域和next域都等于L；