数据结构C语言描述(耿国华)第二章_3.pptxVIP

*;第2章 线性表;2.1 线性表的概念及运算;线性表的定义;线性表的特点;2.1.2 线性表的抽象数据类型定义;2.2 线性表的顺序存储;顺序存储结构的定义;顺序存储结构示意图;顺序存储结构的C语言定义;2.2.2 线性表顺序存储结构的基本运算;查找操作;线性表的查找运算;插入操作;插入算法示意图;插入运算;删除操作;删除算法示意;删除算法;合并算法;顺序表合并算法实现;顺序存储结构的优点和缺点;2.3 线性表的链式存储;单链表 单链表上的基本运算 循环链表 双向链表 *2.3.5 静态链表 2.3.6 顺序表和链表的比较;2.3.1 单链表;单链表的示例图;带头结点的单链表示意图;单链表的存储结构描述;2.3.2 单链表上的基本运算;建立单链表;头插法建表算法;尾插法建表;尾插法建表算法;单链表查找;按序号查找算法实现;按值查找 – 算法描述：按值查找是指在单链表中查找是否有结点值等于e的结点，若有的话，则返回首次找到的其值为e的结点的存储位置，否则返回 NULL。查找过程从单链表的头指针指向的头结点出发，顺着链逐个将结点的值和给定值e作比较。算法实现，算法演示。;按值查找算法实现;单链表插入操作;单链表插入操作算法实现;单链表删除;单链表删除算法实现;求单链表的长度;两个有序单链表的合并;4?44;两个有序单链表的合并的算法实现;两个有序单链表的合并的算法实现（续）;2.3.3 循环链表;带头结点的循环单链表示意图;循环单链表合并为一个循环单链表;循环单链表合并算法实现;2.3.4 双向链表;双链表的结构定义;双向循环链表示意图;双向链表的前插操作;双向链表的前插操作算法实现;双向链表的删除操作;双向链表的删除操作算法实现;*2.3.5 静态链表;静态链表的结构定义;静态链表的插入和删除操作示例;静态链表初始化;静态链表分配结点与结点回收;2.4 一元多项式的表示及相加;一元多项式的存储;一元多项式的顺序存储表示1;一元多项式的顺序存储表示2;一元多项式的链式存储表示;建立一元多项式链式存储的算法;一元多项式的单链表表示示意图;两个一元多项式相加;两个多项式相加算法实现;2.5 顺序表和链表的比较;线性表链式存储方式的比较;2.6 总结与提高;2.6 总结与提高;典型题例;例1【问题分析】;【算法描述】;例2：算法实现带头结点单链表的就地逆置问题。;算法思路：逆置后的单链表初始为空，表中的结点不是新生成的，而是从原链表中依次“删除”，再逐个头插入到逆置表中（类同算法2.5头查法创建链表）。设逆置链表的初态为空表，“删除”已知链表中的第一个结点，然后将它“插入”到逆置链表的“表头”，即使它成为逆置链表中“新”的第一个结点，如此循环，直至原链表为空表止。 根据单链表的特点，通过头指针L我们可以顺着每个结点的next域，依次访问到a1,a2,a3…an-1,an；2）我们可以借鉴前面讲到过的头插入法建链表的方法，因为头插入法建链表又称为逆序建表法3） 唯一不同的是，我们不需要重新申请结点空间，而只需要从原有单链表上依次“摘下”结点，之后插入到单链表头结点和表中第一个结点之间即可。如图所示;…;例2【算法描述】;例3、建立一个带头结点的线性链表，用以存放输入的二进制数，链表中每个结点的data域存放一个二进制位。并在此链表上实现对二进制数加1的运算。 【问题分析】;【算法描述】;if (r != l)