一、线性表类型的定义 二、线性表的顺序表示和实现 1. 顺序表 2. 顺序表的基本运算的实现 三、顺序表的链式存储结构 1. 单向链表 2. 单向链表的基本运算 1)建立链表 尾插入法: 头插法: 2)其他运算 3. 循环链表 4. 双链表 四、顺序表和链表的比较