1.5 线性链表
数据结构中的每一个结点对应于一个存储单元,这种存储单元称为存储结点,简称结点。
结点由两部分组成:(1)用于存储数据元素值,称为数据域;(2)用于存放指针,称为指针域,用于指向前一个或后一个结点。
在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性结构,也可用于表示非线性结构。
线性链表,HEAD称为头指针,HEAD=NULL(或0)称为空表,如果是两指针:左指针(Llink)指向前件结点,右指针(Rlink)指向后件结点。
线性链表的基本运算:查找、插入、删除。
正在阅读:
2017年计算机二级公共基础知识重点讲解:线性链表12-18
高三个性励志座右铭精选04-12
2021年青海普通高校招生本科专项计划批次F段一志愿投档情况公告08-04
2022年度广西桂林市七星区公开招聘中小学幼儿园教师面试公告07-07
内蒙古兴安2018年高级会计师报名时间为3月10日-31日04-11
高中描写中秋的英语作文汇总03-07
高中疫情中的春天作文700字12-07
最后的杰作作文450字08-04
仙人掌作文600字06-28