2014年考研数据结构辅导(9)
专业课
时间: 2019-03-09 12:17:13
作者: 匿名
循环链表是一种首尾相接的链表。也就是终端结点的指针域不是指向NULL空而是指向开始结点(也可设置一个头结点),形成一个环。采用循环链表在实用中多采用尾指针表示单循环链表。这样做的好处是查找头指针和尾指针的时间都是O(1),不用遍历整个链表了。
判别链表终止的条件也不同于单链表,它是以指针是否等于某一指定指针如头指针或尾指针来确定。
猜你喜欢
-
- 03-092012考研专业课指导:安徽大学中文专业考研经验谈
- 03-09中国科学院大学《高分子化学与物理》考研考试大纲
- 03-092015西综考研病理学重点:消化系统疾病
- 03-082018考研:熟悉公外日语与二外日语的区别
- 03-092016年考研发展心理学重点讲解:皮亚杰的认知发展理论
- 03-092013考研计算机命题规律及趋势(二)
- 03-082016年考研法律硕士(非法学)命题趋势
- 03-092018考研教育学必看:复习计划、心态及误区
- 03-092016管理学考研复习要点:酒与污水定律
- 03-082017西医临综考纲与2016对比考点一览【外科学】