2023王道考研数据结构第二章---循环链表

2.3-6循环链表

1、循环单链表

单链表和循环单链表的区别：



如果头结点的下一个指向自己，那么循环单链表为空：

如果结点p的下一个结点指向头结点即p为表尾结点：

2、循环双链表

3、总结

最后一行：
尝试插入或删除一个结点的时候，要考虑表头、表中、表尾的特殊处理。