2024.9.19
双向链表
插入：即在单链表插入的基础上增加对前指针的修改
循环链表：即将尾部结点的next从NULL改为指向头指针
线性表的应用：
1.线性表的合并（LB合并到LA中）：
将LB中元素逐个取出，在LA中进行逐个查访，不存在就插入。
2.有序表的合并(LA,LB合并到LC)：
对LA,LB中元素依次比大小后插入。
链式有序表的合并则在LA的基础上比较插入即可。
3.一元多项式的表示及相加：
多项式链表结点，有两个数据，系数和指数
多项式链表的创建：通过查找计较指数，找到插入位置进行插入
多项式相加：通过查找比较指数，若没有相同的则插入，若有相同的，则系数相加。
