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