第五讲--单链表绪论.ppt

数据结构 数据结构 * * 第二章 线性表 单链表的存储及基本操作 * * 复习与回顾 线性表的逻辑结构特点 顺序表的存储实现 顺序表的基本操作实现及特点 * * 本节内容 一、线性表的链式存储 ---- 单链表的C描述 二、单链表的基本操作算法实现及算法分析 * * 1. 存储方式：用一组地址任意的存储单元存放线性表中的数据元素。 一、线性表的链式存储 元素(数据元素的映象) + 指针(后继元素存储位置，即元素间关系的映像) = 结点(表示数据元素 或 数据元素的映象) 以“结点的序列”表示线性表 ?? 称作链表 * * 头结点 a1 a2 … ... an ^ 头指针 头指针 有时为了操作方便，在第一个结点之前虚加一个“头结点”，以指向头结点的指针为链表的头指针。 空指针 线性表为空表时， 头结点的指针域为空 ? 以线性表中第一个元素对应的结点地址作为链表的地址，称作链表的头指针。 * * 头指针、头结点和首元结点的区别 头指针 头结点 首元结点 a1 head a2 … info an ^ 头指针是指向链表中第一个结点（或为头结点、或为首元结点）的指针； 头结点是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长