数据结构 单链表讲授.ppt

数 据 结 构 —— 第2章 线性表 复 习 掌握线性表的顺序存储的实现及顺序表的存储类型定义。 掌握顺序表的创建、查找、插入和删除算法及算法的分析（时间复杂度）。 本章内容 2.3 线性表的链式存储和运算实现 2.3.1 单链表 2.3.2 单链表上基本运算的实现 2.3.3 循环链表和双向链表 2.3.4 静态链表 2.3.5 单链表应用举例 2.3.1 单链表 线性表以链式存储方式存储时称为链表。 存储实现： ◆用一组任意的存储单元存储线性表的元素； ◆利用指针存放逻辑上相邻的元素间的关系。 结论：每个数据元素，除存储本身信息外，还需存储其直接后继的地址。 结点 数据域：元素本身信息 指针域：指示直接后继的存储位置 2.3.1 单链表 相关术语 单链表 头指针 值域 指针域 NULL 头结点 结点类型定义： typedef struct node { DataType data; struct node *next; } LNode，*LinkList； 举例：LNode *L; LinkList L; 2.3.2 单链表上基本运算的实现 1、单链表的创建（头插入法和