采用链式存储结构的线性表表示链表。
单链表的定义和表示。
列表中不仅需要存储每个数据元素,还需存储期,直接后期的存储地址,这两部分数据信息组合起来成为结点。
节点包含了个存储数据元素信息的域称为数据 与存储直接后继存储地址的域称为指针域。
每个节点只包含一个指针句的链表称为单链表。
其中数据域记为element,指针域记为link
数据之间前后际关系是通过支撑与中存储的地址来表现的。逻辑上相邻的元素在物理存储空间不一定相邻。
将包含数据元素和地址在内的整个存储块称为节点,而将其中的数据元素称为该节点的元素。
单链表基本运算的实现
- 初始化
- 查找
- 插入
- 删除
- 输出
- 撤销
带表头节点的单链表
为了减法算法,可在单链表的头节点之前增加一个表头节点。
头节点之前的节点为表头节点。表头节点的数据域中并不存储线性表中的数据,元素当表为空时,也需要有一个表头节点。
- 初始化
- 插入
- 删除
单循环链表
单循环链表是另一种线性表链式存储的方式,用单链表中最后一个指针,节点的指针与存储头节点的地址,使得整个单链表形成一个环,这种头头尾相接的单链表称为单循环链表。
双向链表
双向链表的节点有三个域存储数据元素的域称为数据与左指乘于是存储,直接减去节点,地质领域后质证域是存储直接后继节点的地址等于。
- 插入
- 删除