《数据结构与算法分析——C语言描述》第三章 循环链表和静态链表

这里暂时只总结一些关键的点，至于实现，等以后来补。

循环链表：
（1）循环单链表：
循环链表一般不设头节点而设尾节点，因为有时对链表常做的操作是在表头和表尾进行的，如果设置头结点的话，在表头处做插入删除操作时间复杂度为O（1），但在表尾做插入删除操作的话时间复杂度为O（n)，因为链表是单链表，所以要找到表尾的前一个结点只能从头遍历链表。
循环单链表的尾指针指向表头，所有尾指针的next指针域不为空，而是指向表头（所以判空条件是 r -> next == L )。
循环单链表的优点是可以从表中任何一个结点开始遍历整个链表，而单链表每次只能从表头开始遍历。
（2）循环双链表：
循环双链表的好处是在表头和表尾做插入删除操作时间复杂度都为O（1），设置头节点，判空条件是头节点的prior域和next域是不是都指向自身。

静态链表：
静态链表也属于线性表的链式存储，但它的指针域是结点的数组下标（游标），它也需要事先分配一块连续的空间，但插入和删除操作不需要移动数组内的元素，只需要修改指针就可以。