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

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

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

循环链表的好处

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

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

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

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

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

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值