【1】7. 循环列表综合操作代码
目录
分为 循环单链表 和 循环双链 表
1. 循环单链表
单链表：表尾结点的 next 指针指向 NULL，
循环单链表：最后一个结点的 next 指针指回了头结点。
区分1：
单链表：从一个结点出发只能找到后续的各结点，（前面结点情况不可知，除非获得了头结点）
循环单链表：从一个结点出发可以找到其它任何一个结点。
应用：删除结点 (p)
要删除的话，需要对前驱结点修改其 next 指针，但是对于单链表，只知道 p 的指针，找不到它的前驱结点。而对于循环单链表来说，可以顺着 p 结点一直往后找，直到找到 p 的前驱结点。
在对单链表进行操作的时候，很多时候都是在链表的头部或者尾部进行的，比如头插法、尾插法建立链表
区分2：
普通单链表最后一个结点 next 指针指向 NULL，此时如果只知道单链表的头结点的话，要从头结点开始找到最后一个表尾结点，只能通过一个循环依次往后扫描，直到找到最后一个结点，所以找到最后一个结点的时间复杂度为 O(n)。
而对于循环单链表来说，如果让单链表的指针 L 不是指向头结点，而是指向尾部的这个结点。那么从尾结点出发找到头结点只需要 O(1) 时间复杂度，如果需要对尾部进行操作的时候，也可以在 O(1) 的时间复杂度直接找到要操作的位置（不需要循环遍历）。
应用：
如果应用场景中，需要经常对表头或者表尾进行操作的话，那么使用循环单链表的时候，可以让单链表的指针 L 指向尾部结点。(如果这么做的话，在表尾插入或删除一个元素的时候，要及时修改 L)
2. 循环双链表
双链表：
表头结点的 prior 指针指向 NULL, 表尾结点的 next 指针指向 NULL.
循环双链表：
表头结点的 prior 指针指向表尾结点，表尾结点的 next指针 指向头结点。
3. 普通双链表和循环双链表 基础操作的代码区别
插入：
// 对于普通双链表， 如果 p 结点是表尾结点的时候，因为表尾结点的 next 指针指向NULL，第二句代码的执行会出现错误。
// 但是循环双链表, 即使p结点是表尾结点，但是它的 next 指针依然是非空的!
删除：
// 删除 p 的后续结点
p->next = q->next;
q->next ->prior = p;
free(q);
这个代码对于普通双链表也会出错，但是对于循环双链表则没有问题!