2.3线性表的链式存储结构
一、一组线性链表
1、链式存储结构
用一组元素任意的存储单元(不要求地址连续)来存储线性表的元素,
每个元素对应一组存储单元(称为结点),每个结点包括两个域;存储数据元素信息
的数据域和存储直接后继所在位置的指针域。
N个结点通过指针域组成的表,称为线性链表(单链表)。
一、一组线性链表
1、链式存储结构
用一组元素任意的存储单元(不要求地址连续)来存储线性表的元素,
每个元素对应一组存储单元(称为结点),每个结点包括两个域;存储数据元素信息
的数据域和存储直接后继所在位置的指针域。
N个结点通过指针域组成的表,称为线性链表(单链表)。