数据结构–循环链表

目录

循环链表(Circular Linked List)

1、循环链表(详情请看这里 单循环链表——在单链表中,将终端结点的指针域NULL改为指向表头结点或开始结点即可。

tip: 判断空链表的条件是head==head->next;

仅设尾指针的单循环链表、

用尾指针rear表示的单循环链表对开始结点a1和终端结点an查找时间都是O(1)。而表的操作常常是在表的首尾位置上进行,因此,实用中多采用尾指针表示单循环链表。

tip: 判断空链表的条件为rear==rear->next;