小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。
循环链表是一个链表，其中所有节点连接起来形成一个圆。最后没有NULL。循环链表可以是单循环链表或双循环链表。
循环链表的优点：
1） 任何节点都可以作为起点。我们可以从任何一点开始遍历整个列表。我们只需要在再次访问第一个访问的节点时停止。
2) 用于队列的实现。与这个实现不同的是，如果我们使用循环链表，我们不需要维护前后两个指针。我们可以维护一个指向最后一个插入节点的指针，并且 front 总是可以作为 next of last 获得。
3) 循环列表在重复遍历列表的应用中很有用。例如，当 PC 上运行多个应用程序时，操作系统通常会将正在运行的应用程序放在一个列表中，然后循环遍历它们，给每个应用程序一段执行时间，然后让它们等待而 CPU 分配给另一个应用程序。操作系统使用循环列表很方便，这样当它到达列表的末尾时，它可以循环到列表的前面。
4) 循环双向链表用于实现高级数据结构，如斐波那契堆。
🥇 往期优质文章
数据结构单链表之链表介绍 | 第一套
数据结构单链表之链表与数组 | 第二套
数据结构单链表之链表插入 | 第三套
数据结构单链表之删除节点 | 第四套
数据结构单链表之删除给定位置的链表节点 | 第五套
数据结构单链表之查看数组与链表的方法 | 第六套-1
数据结构单链表之查看数组与链表的方法 | 第六套-2
数据结构单链表之查找链表的长度（迭代和递归） | 第七套
数据结构单链表之交换链表中的节点而不交换数据 | 第八套
数据结构单链表之反转链表 | 第九套
数据结构单链表之合并两个已排序的链表 | 第十套
数据结构单链表之链表的归并排序 | 第十一套
数据结构单链表之以给定大小的组反转链表 | 第十二套
数据结构单链表之检测和删除链表中的循环 | 第十三套
数据结构单链表之将链表表示的两个数字相加 | 第十四套
数据结构单链表之旋转链表 | 第十五套
数据结构单链表之C 中的通用链表 | 第十六套
📣尾注：
想要获取更多数据结构相关的知识，你可以关注我：海拥，我希望你觉得这篇文章有帮助。
如果你看到这里，感谢你的阅读 🙂
💌 欢迎大家在评论区提出意见和建议！💌
如果你真的从这篇文章中学到了一些新东西，喜欢它，收藏它并与你的小伙伴分享。🤗最后，不要忘了❤或📑支持一下哦。
近期评论