2.5 线性表的链式表示计和实现

循环链表

双向链表

双向链表的插入

双向链表的删除

单链表、循环链表和双向链表

2.6 顺序表和链表比较

存储密度

比较

2.7 线性表的应用

有序表合并

用顺序表实现有序表合并

有序表的合并--用链表实现

空间复杂度O（1）

2.8 案例分析和实现

案例2.1 一元多项式的运算：实现两个多项式加、减、乘运算

稀疏多项式的运算

顺序存储结构存在问题：
存储分配不灵活
运算的空间复杂度高

案例2.3 图数管理系统