我们在以下帖子中讨论了单链和双链列表。
【循环链表|S1（简介和应用）】链表简介
插入
双链表的介绍和插入
循环链表是一个链接列表, 其中所有节点都连接在一起形成一个圆圈。最后没有NULL。循环链表可以是单循环链表或双循环链表。
文章图片
循环链接列表的优点：
1)
任何节点都可以作为起点。我们可以从任何点开始遍历整个列表。我们只需要在再次访问第一个访问的节点时停止即可。
2)对于实现队列很有用。不像这个实施中, 如果我们使用循环链表, 则不需要在前后两个指针。我们可以维护一个指向最后插入的节点的指针, 并且始终可以将前一个作为倒数第二个。
3)循环列表在应用程序中反复遍历列表很有用。例如, 当PC上运行多个应用程序时, 操作系统通常会将正在运行的应用程序放在列表中, 然后在它们之间循环, 给它们每个执行时间, 然后让它们等待而将CPU分配给另一个应用程序。操作系统使用循环列表很方便, 这样, 当循环列表到达列表末尾时, 它可以循环到列表的开头。
4)循环双链表用于实现高级数据结构, 例如斐波那契堆.
下一篇文章：
循环链表|S2(横穿)
循环单链接列表|插入
如果你发现上述代码/算法中的任何错误, 或找到其他解决相同问题的方法, 请发表评论
推荐阅读
- Mongoose insertMany()函数用法示例介绍
- 算法题（直方图中最大的矩形区域|S2）
- 最长的子数组，任意两个不同值之间的差值恰好为K
- Linux echo命令用法示例介绍
- C中的char s[]和char *s有什么区别（）
- 结构成员对齐、填充和数据打包是什么意思（）
- switch和else语句有什么区别（有哪些区别？）
- SAP Labs助理开发人员（FTE）面试经验
- win7系统如何放进u盘呢?