事业单位招聘考试论坛

 找回密码
 立即注册
查看: 240|回复: 0

计算机基础知识:循环链表的结构特点

[复制链接]

3万

主题

3万

帖子

11万

积分

论坛元老

Rank: 8Rank: 8

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

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网

GMT+8, 2024-11-20 23:31 , Processed in 0.080122 second(s), 7 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表