循环链表 | 系列 1（简介和应用）
我们在以下帖子中讨论了单链和双链表。
循环链表是链表，其中所有节点都连接在一起形成一个圆。 最后没有NULL。 循环链表可以是循环单链表或循环双链表。
循环链表的优点：
-
任何节点都可以作为起点。 我们可以从任何点开始遍历整个列表。 当第一个访问的节点再次被访问时，我们只需要停止即可。
-
对执行队列有用。 与这个实现不同，如果我们使用循环链表，则不需要在前后都保留两个指针。 我们可以维护一个指向最后插入的节点的指针，并且始终可以将前一个作为倒数第二个。
-
循环列表在应用中反复遍历列表很有用。 例如，当一台 PC 上运行多个应用时，操作系统通常会将正在运行的应用放在列表中，然后在它们之间循环，给它们每个执行时间，然后让它们等待，并将 CPU 分配给另一个应用。 操作系统使用循环列表很方便，这样，当循环列表到达列表末尾时，它可以循环到列表的开头。
-
循环双链表用于实现高级数据结构，例如斐波那契堆。
下一篇文章：
如果您发现上述代码/算法中的任何错误，或找到其他解决相同问题的方法，请发表评论
版权属于：月萌API www.moonapi.com，转载请注明出处
