2014年考研数据结构辅导(9)
专业课
时间: 2019-03-09 12:17:13
作者: 匿名
循环链表是一种首尾相接的链表。也就是终端结点的指针域不是指向NULL空而是指向开始结点(也可设置一个头结点),形成一个环。采用循环链表在实用中多采用尾指针表示单循环链表。这样做的好处是查找头指针和尾指针的时间都是O(1),不用遍历整个链表了。
判别链表终止的条件也不同于单链表,它是以指针是否等于某一指定指针如头指针或尾指针来确定。
猜你喜欢
-
- 03-082018考研复习备考如何体现出专业性?
- 03-092014年考研经济学辅导资料(5)
- 03-092015古代汉语考研指导:大同
- 03-092011考研专业复习指导:生物化学临考冲刺重难点知识
- 03-092016考研普通心理学要点:行为治疗的主要特点和发展
- 03-092013考研复习:中央财经大学管理学院复习指南
- 03-09考研法硕:备考方法及复习规划
- 03-092015古代汉语考研基础知识指导汇总
- 03-092014年考研教育学《中外教育史》重点笔记(4)
- 03-092017管理学考研基础要点:领导者素质及条件