【数据结构】线性表的链式表示-循环单链表、循环双链表、静态链表

循环单链表

从任何一个结点出发都能访问到链表的每一个元素

1. 判空条件不是头节点的后继指针是否为空，而是它是否等于头指针
2. 有时对单链表常做的操作实在表头和表尾进行的，此时可对循环单链表不设头指针而仅设尾指针，从而使得操作效率更高。

循环双链表

1. 在循环双链表L中，尾结点的后继指针指向表头结点，头节点的前驱指针指向表尾结点
2. 当循环双链表为空表时，其头结点的prior域和next域都等于L

静态链表

静态链表以next=-1作为其结束的标志。
静态链表虽然是数组存储的，但对静态链表的插入、删除操作与动态链表相同，只需要修改指针，而不需要移动元素。

参考资料

王道数据结构