数据结构–循环链表

循环链表(Circular Linked List)

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

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

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

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

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

打赏作者

您的支持将鼓励我们继续创作!

[微信] 扫描二维码打赏

[支付宝] 扫描二维码打赏

发表评论

电子邮件地址不会被公开。 必填项已用*标注