手机

当前位置:查字典资讯网 > 公务员 > 山东 > 山东公务员考试网计算机常识-线性链表

山东公务员考试网计算机常识-线性链表

来自:查字典教育资讯网 2015-01-02

山东公务员考试网计算机常识-线性链表

数据结构中的每一个结点对应于一个存储单元,这种存储单元称为存储结点,简称结点。

结点由两部分组成:(1)用于存储数据元素值,称为数据域;(2)用于存放指针,称为指针域,用于指向前一个或后一个结点。

在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。

链式存储方式即可用于表示线性结构,也可用于表示非线性结构。

线性链表,HEAD称为头指针,HEAD=NULL(或0)称为空表,如果是两指针:左指针(Llink)指向前件结点,右指针(Rlink)指向后件结点。

线性链表的基本运算:查找、插入、删除。

更多精彩资讯请关注查字典资讯网,我们将持续为您更新最新资讯!

上一篇:山东公务员考试行测文学常识-国朝文派 下一篇:山东公务员考试行测文学常识-简述元好问《...