多项式加法运算的链表实现

多项式加法运算的链表实现

主要思路：相同指数的项系数相加，其余部分进行拷贝。

两个多项式分别使用单链表实现，链表的每一个节点的结构为：系数、指数、下一个节点的地址。

链表节点按照指数递减顺序排列。

一句话：采用不带头结点的单向链表，按照指数递减的顺序排列各项。

算法思路：两个指针P1和P2分别指向这两个多项式第一个结点，不断循环：

• P1->expon == P2–>expon, 系数相加，若结果不为零，则作为结果多项式对应项的系数。同时P1和P2分别指向下一项
• P1->expon > P2->expon:将P1的当前项存入结果多项式，并使P1指向下一项。
• P1->expon < P2 ->expon: 将P2的当前项存入结果多项式，并使P2指向下一项。

当某一个多项式处理完时，将另一个多项式的所有节点依次复制到结果多项式中去。