chapter5_单链表.pptVIP

顺序存储结构的优缺点分析 优点： 14.5 链表—链式存储结构 1. 基本概念 14.5.2 指针与链表 1. 基本概念 2. 单链表的物理状态示意图 链表结点的结构体定义 typedef struct student { int id; char name[20]; int age; struct student *next; }node； 3. 单链表(线性链表) 4. 单链表示例( a1 , a2 , …, … , an ) 5. 单链表的描述： 1） C语言描述 思考题：如何建立带头结点的单链表？ 5. 单链表的描述： 6. 单链表基本操作——初始化单链表 6. 单链表基本操作——建单链表 6. 单链表基本操作——建单链表 6. 单链表基本操作——建单链表 6. 单链表基本操作——建单链表 例: 读10个整数，采用链表存放，求最大值和最小值 问题分析： 1）链表结点个数确定10个。 2）循环读入10个整数，并采用链表存放。 3）遍历链表，找出最小值和最大值。 代码实现： 1）单链表的初始化； 1）单链表的建立(头插法、尾插法均可) 3）单链表遍历(找最大值、最小值) 6. 单链表基本操作——建单链表 6. 单链表基本操作——建单链表 6. 单链表基本操作——建单链表 6. 单链表基本操作——建单链表 6. 单链表基本操作——建单链表 6. 单链表基本操作——建单链表 例: 读10个整数，采用链表存放，求最大值和最小值 问题分析： 1）链表结点个数确定10个。 2）循环读入10个整数，并采用链表存放。 3）遍历链表，找出最小值和最大值。 代码实现： 1）单链表的初始化； 1）单链表的建立(头插法、尾插法均可) 3）单链表遍历(找最大值、最小值) 6. 单链表基本操作——单链表的查找 6. 单链表基本操作——单链表按序号查找 6. 单链表基本操作——单链表按序号查找 6. 单链表基本操作——单链表按序号查找 6. 单链表基本操作——单链表按内容查找 6. 单链表基本操作——单链表按内容查找 6. 单链表基本操作——插入结点 6. 单链表基本操作——单链表的插入 6. 单链表基本操作——删除结点 6. 单链表基本操作——单链表的删除 思考题1 ： 思考题2 ： 思考题2的实现 ： 思考题2的实现 ： 6. 单链表基本操作——求单链表的长度 6. 单链表基本操作——求单链表的长度 6. 单链表基本操作——链表逆置 6. 单链表基本操作——链表逆置 6. 单链表基本操作——链表逆置 6. 单链表基本操作——链表逆置 6. 单链表基本操作——链表逆置 6. 单链表基本操作——链表释放(销毁) 6. 单链表基本操作——链表销毁 例2.2 分析：1. 假设LC是一个空表，且结果要非递减。2. 在在归并的过程中，不断将线性表 LA 和  LB 中待归并的数据元素之间的最小值并 入到 LC 中，直到归并完 LA 和 LB 的所 有数据元素。 练习：在一个有序序列中插入一个元素，  仍保持有序。 练习：在一个有序序列中插入一个元素，  仍保持有序。 7. 单链表基本操作——链表排序 7. 单链表基本操作——链表排序 7. 单链表基本操作——链表排序 7. 静态链表 (详见P32 ) 8. 循环链表(Circular Linked List) 8. 循环链表(Circular Linked List) 8. 循环链表(Circular Linked List) 8. 循环链表(Circular Linked List) 8. 循环链表(Circular Linked List) 8. 循环链表(Circular Linked List) 8. 循环链表(Circular Linked List) 9. 双向链表(Double Linked List) 9.1 双向链表的操作特点 9.2 双向链表的描述 9.3 双向链表基本操作——前插入结点 9.3 双向链表基本操作——前插入结点 9.3 双向链表基本操作——删除结点 9.3 双向链表基本操作——删除结点 14.2 一元多项式的表示 14.5 本 章 小 结 不带头结点的单链表结点的插入 不带头结点的单链表结点的插入 不带头结点的单链表结点的插入 不带头结点的单链表结点的插入 不带头结点的单链表结点的插入 单链表的删除 单链表的删除 课后作业(P284～P288) 指针作业 一: 选择题 二: 填空题 三: 程序设计题 链表作业 一: 选择题 二: 填空题 三: 程序设计题 2.一元多项式相加——运算规则