数据结构单链表 课件.ppt

第二章 线性表 链表 单链表 定义 特点 C 描述 基本形态 基本操作实现 一组数据项的集合其中每个数据项都是一个结 点的一部分每个结点都包含指向下一个结点的 链接即 指针 1. 数据元素在 逻辑 关系上的 相邻 用 指针 来表示 2. 单链表 中访问数据元素时需从头开始 顺序访问 3. 比顺序表的优势在于提供高效地 重排 数据项的能力 a 1 a 2 a 3 a 4 a n L ^ 单链表的 C