第二章线性表-数据结构.ppt

第二章 ;第2章 线性表;第2章 线性表 ;2.1 线性表的概念及运算;线性表的定义;线性表的特点;2.1.2 线性表的抽象数据类型定义;2.2 线性表的顺序存储;顺序存储结构的定义;顺序存储结构示意图;顺序存储结构的C语言定义;2.2.2 线性表顺序存储结构的基本运算;查找操作;线性表的查找运算 ;插入操作;插入算法示意图;插入运算;删除操作;删除算法示意;删除算法;合并算法;顺序表合并算法实现;顺序存储结构的优点和缺点;2.3 线性表的链式存储;2.3.1 单链表 2.3.2 单链表上的基本运算 2.3.3 循环链表 2.3.4 双向链表 *2.3.5 静态链表 2.3.6 顺序表和链表的比较;2.3.1 单链表;单链表的示例图;带头结点的单链表示意图;单链表的存储结构描述;2.3.2 单链表上的基本运算;建立单链表;头插法建表算法;尾插法建表;尾插法建表算法;单链表查找;按序号查找算法实现;按值查找 算法描述：按值查找是指在单链表中查找是否有结点值等于e的结点，若有的话，则返回首次找到的其值为e的结点的存储位置，否则返回NULL。查找过程从单链表的头指针指向的头结点出发，顺着链逐个将结点的值和给定值e作比较。算法实现，算法演示。;按值查找算法实现;单链表插入操作;单链表插入操作算法实现;单链表