2016考研计算机冲刺考点梳理:循环链表

发布时间:2017-11-23 编辑:yangjie

  循环链表是一种首尾相接的链表。也就是终端结点的指针域不是指向NULL空而是指向开始结点(也可设置一个头结点),形成一个环。采用循环链表在实用中多采用尾指针表示单循环链表。这样做的好处是查找头指针和尾指针的时间都是O(1),不用遍历整个链表了。

  判别链表终止的条件也不同于单链表,它是以指针是否等于某一指定指针如头指针或尾指针来确定。

  何时选用顺序表、何时选用链表作为线性表的存储结构为宜?

  在实际应用中,应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构,通常有以下几方面的考虑:

  1.基于空间的考虑。当要求存储的线性表长度变化不大,易于事先确定其大小时,为了节约存储空间,宜采用顺序表;反之,当线性表长度变化大,难以估计其存储规模时,采用动态链表作为存储结构为好。

  2.基于时间的考虑。若线性表的操作主要是进行查找,很少做插入和删除操作时,采用顺序表做存储结构为宜;反之,若需要对线性表进行频繁地插入或删除等的操作时,宜采用链表做存储结构。并且,若链表的插入和删除主要发生在表的首尾两端,则采用尾指针表示的单循环链表为宜。

  相关知识:

  报考条件

  相关漫画符合下列条件的,可以报名参加国家组织的全国统一招生考试

  1.中华人民共和国公民。

  2.拥护中国共产党的领导,愿为社会主义现代化建设服务,品德良好,遵纪守法。

  3.考生的学历必须符合下列条件之一:

  (1)国家承认学历的应往届本科毕业生;

  (2)具有国家承认的大学本科毕业学历的人员;

  (3)获得国家承认的高职高专毕业学历后,经2年或2年以上(从高职高专毕业到2009年9月1日,下同),达到与大学本科毕业生同等学力,且符合招生单位根据本单位的培养目标对考生提出的具体业务要求的人员;

  (4)国家承认学历的本科结业生和成人高校应届本科毕业生,按本科毕业生同等学力身份报考;

  (5)已获硕士学位或博士学位的人员,可以再次报考硕士生,但只能报考委托培养或自筹经费的硕士。

  自考生和网络教育学生须在报名现场确认截止日期前取得国家承认的大学本科毕业证书方可报考。

  在校研究生报考需在报名前征得所在培养单位同意。

  4.报考研究生的年龄没有限制,(从2014年开始执行)。

  5.身体健康状况符合国家和招生单位规定的体检要求。

2016考研计算机冲刺考点梳理:循环链表相关推荐

最新推荐
热门推荐