线性链表是线性表的链式存储结构,数据结构中的每一个结点对应于一个存储单元,这种存储单元称为存储结点,简称结点。
结点由两部分组成:
(1) 用于存储数据元素值,称为数据域;
(2) 用于存放指针,称为指针域,用于指向前一个或后一个结点。
在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式既可用于表示线性结构,也可用于表示非线性结构。
本文标签:计算机等级考试二级NCRE全国计算机二级公共基础知识——线性链表
转载请注明:文章转载自(http://www.jsjdj.net)
本文地址:http://www.jsjdj.net/erji_bk/3876.html

扫码进入微信刷题助手
解锁即可开始刷题
并加入考生交流群

解锁即可开始刷题
并加入考生交流群

扫码关注微信公众号
第一时间获取
计算机等级考试考试资讯

第一时间获取
计算机等级考试考试资讯