循环链表 |第一套（介绍和应用）

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

链表和插入介绍
双向链表的引入和插入

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

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

2)用于队列的实现。与这个实现不同的是，如果我们使用循环链表，我们不需要维护前后两个指针。我们可以维护一个指向最后一个插入节点的指针，并且 front 总是可以作为 next of last 获得。

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

4)循环双向链表用于实现斐波那契堆等高级数据结构。

下一篇：
循环链表 |设置 2（遍历）
循环单向链表 |插入

如果您希望与专家一起参加现场课程，请参阅DSA 现场工作专业课程和学生竞争性编程现场课程。