文件名称：数据结构实验 多项式加法
文件大小：128KB
文件格式：DOC
更新时间：2014-06-13 13:39:39
多项式加法
对于两个多项式，将它们分别存入两个循环链表中，从两个多项式的链表的第一个元素结点开始检测，对每一个结点做如下操作： （1）若两个多项式中对应结点的指数值相等，则将它们的系数相加。如果相加结果不为零，则形成一个新结点后链入新链表的末尾。然后再检测两个链表中的下一个结点。 （2）若两个多项式中对应结点的指数值不相等，则复抄指数值大的那个结点中的指数值与系数值，形成一个新结点后链入（1）中所述的链表尾。然后再检测指数值小的链表中的当前结点与指数值大的链表中的下一个结点。 上述过程一直做到两个链表中的链表中的所有结点均检测完为止。