计算机基础知识：循环链表的结构特点
推荐阅读： 2014公共基础知识题库| 行政能力测试复习资料| 2014年申论热点【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中新都事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!
带头结点的循环链表中，可看出循环链表的结构与前面所讨论的单链表相比，具有以下两个特点：
1)头结点的数据域为任意或者根据需要来设置，头结点的指针域指向线性表的个元素的结点，头指针指向表头结点。
2)最后一个结点的指针域不是NULL，而是指向表头结点。即在循环链表中没有空指针，所有结点的指针构成了一个环状链。
在循环链表中， 只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点，而线性单链表做不到这一点。
以上是新都事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!
页:
[1]