数据结构总结1_扩展：循环链表插入、删除情况分析

在线性表的总结中，随着后续做题复习，发现循环链表的插入删除总结并不充分，在此做补充。

循环单链表：将表中尾结点的指针域改为指向表头结点，整个链表形成一个环。由此从表中任一结点出发均可找到链表中其他结点。 特点：可以循环查找。

循环双链表：形成两个环。可以循环查找；可以通过头结点快速找到尾结点。插入删除:需要修改两个方向的指针

注意：插入、删除在节点之前还是之后，需要修改两个方向的指针。注意看题目要求。

首先将总结的代码以表格的形式展现。

p之后插入s

p之前插入s

删除p的后继s

删除p