链表的头结点和尾节点的用处
2016-07-13 21:15
537 查看
某些情况下设置尾指针的好处
尾指针是指向终端结点的指针,用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便,设一带头结点的单循环链表,其尾指针为rear,则开始结点和终端结点的位置分别是rear->next->next 和 rear, 查找时间都是O(1)。 若用头指针来表示该链表,则查找终端结点的时间为O(n)。
在链表中设置头结点的好处
头结点即在链表的首元结点(即存储实际数据的第一个节点)之前附设的一个结点,该结点的数据域可以为空,也可存放表长度等附加信息,其作用是为了对链表进行操作时,可以对空表、非空表的情况以及对首元结点进行统一处理,编程更方便。
尾指针是指向终端结点的指针,用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便,设一带头结点的单循环链表,其尾指针为rear,则开始结点和终端结点的位置分别是rear->next->next 和 rear, 查找时间都是O(1)。 若用头指针来表示该链表,则查找终端结点的时间为O(n)。
在链表中设置头结点的好处
头结点即在链表的首元结点(即存储实际数据的第一个节点)之前附设的一个结点,该结点的数据域可以为空,也可存放表长度等附加信息,其作用是为了对链表进行操作时,可以对空表、非空表的情况以及对首元结点进行统一处理,编程更方便。
相关文章推荐
- SearchView简单示例
- Python+Selenium+PIL+Tesseract真正自动识别验证码进行一键登录
- 最优配对问题
- 欢迎使用CSDN-markdown编辑器
- Day three
- git日志输出格式及两个版本之间差异列表
- Redis详解:lists数据类型及操作
- 【leetcode】165. Compare Version Numbers
- 第十七天、迷宫游戏
- 在多级存储体系中,“Cache-主存”结构的作用是解决( )的题目。----腾讯2014研发笔试卷
- linux下查看系统进程占用的句柄数
- 第143课: Spark面试经典系列之Reduce端OOM和shuffle file not found如何解决?
- html area图片热点的使用介绍附相关属性一览表
- 深入理解Java的接口和抽象类
- 按键槽的写法
- 利用Gradle发布项目到JCenter、Maven
- Qt之保持GUI响应
- Hdu 5352 MZL's City (最小费用最大流)
- 网站内部链接策略分析
- Qt之保持GUI响应