循环链表
来源:互联网 发布:vb.net socket 多线程 编辑:程序博客网 时间:2024/05/17 23:18
在前面介绍的单链表中,表尾结点指针域值为空,判断是否已经到达表尾,只需判断当前结点的指针是否为空。从已经讨论过的链表类的实现可以看到,在对这种形式的单链表进行操作时,需要增加大量复杂的判断程序代码,以确定表是否为空或已经到达表尾,而在表尾进行操作时,为了维护表尾指针rear的正确性,也需要增加不少代码。
为了克服上述单链表的固有缺陷,引入一种新的单链表,称为循环链表。循环链表是一种附加头结点的单链表,由于附加头结点header的存在,无论表是否为空,表中总有结点存在。在循环链表中,表尾的指针域指向表的附加头结点,整个表构成一个环,故称为循环链表,简称循环表。
当循环表为空时,实际上表中还有一个结点,即附加头结点。此时,附加头结点的指针指向其自身,因此,判断循环表是否为空,只要判断附加头结点header的指针是否指向附加头结点自身即可。显然,在循环链表中,空指针NULL永远也不会用到。
0 0
- 循环链表实现循环队列
- 循环链表与循环队列
- 循环链表
- 循环链表
- 双向循环链表
- 双向循环链表
- 循环链表实验
- 链表::循环链表
- 双向循环链表
- 双向循环链表
- 循环链表
- 循环链表
- 循环链表
- 循环链表建立
- 数据结构 循环链表
- 双向循环链表
- 循环链表详解
- 循环链表
- Apache如何提高并发连接请求数量
- 在MYSQL中插入当前时间,就象SQLSERVER的GETDATE()一样。(见内)_PHP教程
- PLMN概念与应用
- Java二叉树的递归,非递归遍历,高度,节点数,叶子节点数
- celery的下载与使用方法--配置项的简单描述
- 循环链表
- Apache Cordova 在Android Studio中使用心得
- 有关eclipse不识别手机的问题
- babel startWith 问题
- android:ellipsize的使用
- Codeforces Round #387 (Div. 2)
- Spark算子:RDD创建操作
- (概率)hpu 1154: 两堆硬币 [数学]
- 【微信开源热修复框架】