顺序表和链表的比较

存储密度

链表的优缺点

二者特点的比较以及使用场景

应用

线性表的合并

非递减=递增或者不变

图中采用的方法 都是之前基础操作介绍过的

有序表的合并

用顺序表实现

将指针的初值分别指向数组的第一个元素

并新建一个数组，并开辟空间

设置最后一个元素的指针，用于条件的判断

while里面的条件是 两个表都没有到最后

if条件判断，摘取较小值，并调用指针得到数据

用链表实现

将新链表在a链表基础上建立
新链表c的头指针指向a的头结点，之后 准备三个指针，分别用于定位abc链表，
大小判断之后，如果b链表元素入选，那么将该元素的地址赋值给c链表的定位指针pc，之后，将pc移动到pb指针位置（因为pc始终要在c链表的最后），之后，pb后移一位，等待再次比较

案例实现

多项式运算

用数组的元素值表示系数，下表表示指数

总结：类似于编码解码，自己设计规则，自己编码解码

稀疏多项式的运算

链表的创建

采用头插法或者尾插法

多项式相加

图书管理系统

左上角是结构体的格式

下面两个分别是顺序表和链表的定义，也是通过结构体定义，不过需要设置别名，方便后续操作