❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

◼线性表 ◼顺序表 ◼单链表 ◼循环链表 ◼双向链表 ◼多项式

第二章线性表 一、线性表 二、顺序表 三、链表 四、顺序表与链表的比较

2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 静态链表 2.3.4 动态链表与静态链表 2.3.5 双向链表 2.3.6 其他表示 2.4 基于链表的算法设计 2.5 一元多项式的表示及相加

一、线性表的逻辑结构 二、线性表的顺序存贮结构 三、线性表的链式存储-线性链表 四、几种特殊线性链表 五、线性表应用示例

2.3线性表的链式存储结构 2.3.1单链表 1单链表的结点结构:

2.1线性表的类型定义 2.2线性表的顺序表示和实现 2.3线性表的链式表示和实现 2.3.1线性链表 2.3.2循环链表 2.3.3双向链表 2.4一元多项式的表示及相加

2.1 线性表的类型定义 2.4 有序表 2.1.1 线性表的定义 2.5 顺序表和链表的综合比较 2.1.2 线性表的基本操作 2.2 线性表的顺序表示和实现 2.2.1 顺序表——线性表的顺序存储表示 2.2.2 顺序表中基本操作的实现 2.2.3 顺序表其他算法举例 2.3 线性表的链式表示和实现 2.3.1 单链表和指针 2.3.2 单链表的基本操作 2.3.3 单链表的其他基本操作 2.3.4 循环链表 2.3.5 双向链表

1.线性表的逻辑结构 2. 顺序表 3. 链表 单链表的存储结构 单链表的基本运算 循环链表 双链表 顺序表的模板类定义及应用 单链表的模板类定义及应用 线性表在多项式运算中的应用 4. 线性表的应用实例 5. 小结