2014年考研数据结构辅导(9)
专业课
时间: 2019-03-09 12:17:13
作者: 匿名
循环链表是一种首尾相接的链表。也就是终端结点的指针域不是指向NULL空而是指向开始结点(也可设置一个头结点),形成一个环。采用循环链表在实用中多采用尾指针表示单循环链表。这样做的好处是查找头指针和尾指针的时间都是O(1),不用遍历整个链表了。
判别链表终止的条件也不同于单链表,它是以指针是否等于某一指定指针如头指针或尾指针来确定。
猜你喜欢
-
- 03-082018年《机械设计基础》(单考)(科目代码901)考试大纲
- 03-082018考研管综大纲即将发布必须关注的这些事
- 03-082018考研心理学专业基础综合考试大纲
- 03-082018考研心理学大纲未发生变化
- 03-082018考研心理学专业基础综合考试大纲最新解读
- 03-082018年考研心理学专业基础综合考试大纲
- 03-082018考研政治大纲发布正确使用大纲把握两点
- 03-082018管理类联考试卷结构分析及逻辑大纲
- 03-082018年考研管理学综合逻辑大纲预测命题趋势分析
- 03-082018考研大纲即将发布,法律硕士备考如何进行?