循环链表(1) - 介绍以及应用

时间：2015-06-15 01:47:22 阅读：190 评论：0 收藏：0 [点我收藏+]

在下面的这两篇文章中，已经讨论过了单链表和双向链表的基本情况。
"单链表 - 基本介绍以及插入节点"，点此链接。
"双向链表(1) - 基本介绍以及插入节点"，点此链接。

循环链表是一个所有节点相互连接，形成一个环的数据结构。链表尾部没有null节点。循环链表可以是一个单向链表，也可以是双向链表。

技术分享

循环链表的好处:
1) 任何节点都可以做为头节点。可以从任何节点开始进行链表的遍历。只要当第一个节点被重复访问时，则意味着遍历结束。

2) 用于实现队列数据结构是很有帮组的。如果使用循环链表，则不需要为了队列而维护两个指针(front以及rear)。只需要维护尾节点一个指针即可，因为尾节点的后向节点就是front了。

3) 循环链表常用于各应用程序中。例如，当一台PC运行多个应用程序时，操作系统通常会把这些程序存入至一个链表，并进行循环遍历，给每个应用程序分配一定的时间来执行。此时循环链表对于OS是很有帮组的，当达到链表尾部时，可以方便的从头部重新开始遍历。

4) 循环双向链表可以用于实现高级数据结构，例如斐波那契堆(Fibonacci Heap)。

后续文章中会讨论循环链表的插入/删除操作。

循环链表(1) - 介绍以及应用

标签：循环链表循环链表优点循环链表插入循环链表删除

原文地址：http://blog.csdn.net/shltsh/article/details/46497465

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行