[高等教育]数据结构课件 3.pptVIP

第三章 链表 3.1 线性表的链性存储 3.2 线性链表的基本运算 一、线性链表 一、线性链表的插入与删除运算 二、链式栈 二、线性链表的合并与分解运算 三、链式队列 3.3 循环链表 3.4 多重链表 一、循环链表的结构 一、多重链表的结构 二、循环链表的基本运算 二、双向链表 3.5 数组与矩阵的表示 一、数组的顺序分配 二、规则矩阵的压缩存储 三、稀疏矩阵的存储 3.1 线性表的链式存储 一、线性链表 线性链表的结构特点 (1) 用一组任意的存储单元存储线性表中的元素； (2) 存储数据元素之间的关系。 好处: 灵活利用存储空间 数据元素的存储映像——结点 结点 数据域 指针域 结点的图形