求两个多项式的和
多项式求和 本实验报告的主要目的是探索和实现两个多项式的和,通过实验,掌握线性表的链式存储结构和顺序存储结构的特点及实现,巩固和体会线性表在链式存储结构上的各种操作和应用。 知识点1:线性表的链式存储结构 在实验中,我们实现了线性表的链式存储结构,即线性链表。链式存储结构的优点是可以动态地分配空间,不需要预先分配较大的空间,并且可以方便地插入、删除和查找元素。在实验中,我们通过链表逆序问题、多项式表示问题和链表形成问题三个方面来探索链式存储结构的特点和实现。 知识点2:链表逆序问题 链表逆序问题是指将链表逆序排序的问题。在实验中,我们采用了增加一个空表头head,然后将原来的表头赋值给p,并附一个新节点q,使q=p->next;依次将q插入head和p的相应位置之间,并且将p和q向后移动,直到结尾,最终将p返回即可。 知识点3:多项式的表示 多项式的表示是指将多项式表示为一系列系数和指数的形式。在实验中,我们最初采用了一种将系数与指数分别列出的表示方式,但这种表示方式并不符合人的思维习惯。后来,我们采用了另一种表示方案,即:aX^b + c;这样表示更加贴近人的思维习惯。 知识点4:多项式相加中的链表形成 多项式相加中的链表形成是指将两个多项式相加时形成的链表。在实验中,我们最初的链表形成方法使插入函数变的困难,需要考虑的方法很多,但 int 型的最大值与最小值是已知的,所以我们采用新的方法进行链表构成,将 int 的最大值与最小值分别赋值给表头与表尾,这样将新输入的值分别插入链表的方法是唯一的。 知识点5:思考题1:多项式的求和问题 思考题1是指多项式的求和问题是否可以采用顺序存储方式来实现。结论是可以采用顺序存储方式来实现,因为顺序存储方式可以访问到多项式的每一项元素,并且进行运算,这符合多项式的运算规律,并且可以随时访问整个线性表的任意元素,便于算法的设计和思考。 知识点6:思考题2:在线性表的实现过程中采用哪种存储结构更好 思考题2是指在线性表的实现过程中采用哪种存储结构更好。结论是链式存储结构更好,因为链式存储结构可以克服顺序存储结构的三个弱点:插入、删除操作时,需移动大量元素;预先分配较大的空间,往往使存储空间不能得到充分利用;表的容量难以扩充。