第二章

线性表的抽象数据类型定义：


2-4线性表的顺序表示和实现
顺序表的存储结构：


顺序表中基本操作的实现：
1.顺序表的初始化：

2.顺序表的取值：

3.顺序表的查找：

4.顺序表的插入：

5.顺序表的删除：

2-5线性表的链式表示和实现
单链表的存储结构：


首元结点、头结点、头指针：

头结点的作用：
1.使首元结点能像其它结点一样处理
2.便于空表和非空表的统一处理
单链表基本操作的实现：
1.初始化：

2.取值：

3.查找


4.插入：


5.删除：


创建单链表：
1.前插法：

2.后插法：

循环链表：

将两个线性表合并成一个循环链表：

双向链表：
双向链表的存储结构：

双向链表的插入：

双向链表的删除：

2-6顺序表和链表的比较

2-8一元多项式的运算
一元多项式的数据结构定义：

多项式的创建：


多项式的相加：


单链表、循环链表和双向链表的比较：