2024.1.24

今天数据结构学习了线性表的合并，只需要扩大集合a的范围即可，首先提取集合b中的数据，在判断a中是否有此数据，若没有则插入到集合a中。随后又学习了有序表的合并，主要思想就是利用两个集合中的数据比较，将较小的数存入新的数组中，随后较小的事数的数据下标加一在比较，最终会有一数组未加完，在将最后的数据加入新数组即可。链式表有序合并同顺序表类似。利用链性表的合并还学习了一元多项式，利用系数相等的方法合并同类项即可，还学习了一种特殊的多项式运算，利用链式表存储数据更加简单有效，比如多项式的系数不同，线性表不能像链式表一样方便存储，利用链式表顺序存储信息，首先先建立一个带头节点的单链表，依次输入n个非零项，生成新节点然后去输入系数和指数、建立节点储存数据的前驱和后驱，插入即可。