chap02--线性表课件.pptVIP

数 据 结 构(C语言版);第2章;本章目标;2.1 线性表的类型定义;2.1.1 线性表的定义1-1;2.1.2 线性表的特征 ;2.2 线性表的顺序表示和实现;顺序表结构3-1;顺序表结构3-2;顺序表结构3-3;顺序表基本操作4-1;顺序表基本操作4-2;顺序表基本操作4-3;顺序表基本操作4-4;顺序表基本操作4-5;顺序表基本操作4-6;顺序表基本操作4-7;顺序表基本操作4-8;顺序表基本操作4-9;2.3 线性表的链式表示和实现;链表的提出;2.3.1 单链表5-1;2.3.1 单链表5-2;用C语言描述单链表;单链表的查找操作6-1;单链表的查找操作6-2;单链表的查找操作6-3;单链表的查找操作6-4;单链表的插入操作7-1;单链表的插入操作7-2;单链表的7-3;单链表的删除操作8-1;单链表的删除操作8-2;单链表的删除操作8-3;2.3.2 循环链表9-1;2.3.2 循环链表9-2;2.3.2 循环链表9-3;2.3.3 双向链表10-1;2.3.3 双向链表10-2;2.3.3 双向链表10-3;双向链表的插入操作;双向链表的删除操作;2.4 顺序表和链表的比较;2.5 一元多项式的表示及相加;一元多项式的表示;一元多项式相加示例12-1;一元多项式相加示例12-2;一元多项式相加示例12-3;一元多项式相加示例12-4;一元多项式