循环链表|S1（简介和应用）

我们在以下帖子中讨论了单链和双链列表。

链表简介

插入

双链表的介绍和插入

循环链表是一个链接列表, 其中所有节点都连接在一起形成一个圆圈。最后没有NULL。循环链表可以是单循环链表或双循环链表。

循环链接列表的优点：

1)

任何节点都可以作为起点。我们可以从任何点开始遍历整个列表。我们只需要在再次访问第一个访问的节点时停止即可。

2)对于实现队列很有用。不像这个实施中, 如果我们使用循环链表, 则不需要在前后两个指针。我们可以维护一个指向最后插入的节点的指针, 并且始终可以将前一个作为倒数第二个。

3)循环列表在应用程序中反复遍历列表很有用。例如, 当PC上运行多个应用程序时, 操作系统通常会将正在运行的应用程序放在列表中, 然后在它们之间循环, 给它们每个执行时间, 然后让它们等待而将CPU分配给另一个应用程序。操作系统使用循环列表很方便, 这样, 当循环列表到达列表末尾时, 它可以循环到列表的开头。

4)循环双链表用于实现高级数据结构, 例如斐波那契堆.

下一篇文章：

循环链表|S2(横穿)

循环单链接列表|插入

如果你发现上述代码/算法中的任何错误, 或找到其他解决相同问题的方法, 请发表评论