2014年考研数据结构辅导(9)
专业课
时间: 2019-03-09 12:17:13
作者: 匿名
循环链表是一种首尾相接的链表。也就是终端结点的指针域不是指向NULL空而是指向开始结点(也可设置一个头结点),形成一个环。采用循环链表在实用中多采用尾指针表示单循环链表。这样做的好处是查找头指针和尾指针的时间都是O(1),不用遍历整个链表了。
判别链表终止的条件也不同于单链表,它是以指针是否等于某一指定指针如头指针或尾指针来确定。
猜你喜欢
-
- 03-092012考研历史学考研大纲变化综述
- 03-09考研发展心理学重点必备:记忆的发展
- 03-092011年考研专业大纲:福建师范大学《环境学》
- 03-092013年考研非统考音乐学参考书介绍
- 03-092015考研法学指导(第十四章)
- 03-092016年计算机学科专业基础综合考试大纲
- 03-092016年考研民法学知识点复习:附条件法律行为与附期限法律行为
- 03-09北京印刷学院《机械设计基础》考试大纲与参考书目
- 03-092017西医综合考研:《生物化学》记忆窍门(4)
- 03-092016教育学考研要点:美国近现代教育