第一章绪论 基本概念和术语,(程序时间复杂度计算) 第二章线性表 线性表、顺序表、链表的基本算法(前插和后插法构建链表的算法)

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

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

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

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

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

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

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单链表的结点结构: