数据结构2-4：应用实例：多项式加法运算

多项式加法运算怎么在计算机中怎么实现？

多项式加法运算步骤分析:

最开始，p1、p2分别指向两个多项式的第一个结点：

p1所指向的指数5>p2指向的指数4，把这一项复制到结果多项式中，然后p1指针向后挪：

p1指向的指数与p2指向的指数相等，那么系数相加后，再放入结果多项式中，然后p1、p2指针都向后挪：

以此类推，得到下面的结果：

说明：
1、rear一开始开辟的是一个临时的“空的”结点，作为多项式链表头。

2、紧接着的front=rear是用front存储rear这个表头（因为在下面Attach方法中会改变rear指针，而不指向表头，所以需要存储表头。）

3、while循环体只有在p1、p2两个多项式都不为空的情况下才会执行，将结点复制到结果多项式中。

4、若当p1、p2其中一个多项式为空(即所有结果都复制到了结果多项式中了)，那么跳出while循环，然后执行下面的两个for循环，for循环的作用是，让另一个不为空的多项式剩余的项全部复制到结果多项式中去。

5、因为所有的项加减完后都复制到了结果多项式中(存储在了rear链表中)，最后没有结果了，所以rear的下一个指针设置为空，即rear->link = null;

6、因为创建的rear表头结点是空的，所以要删除这个空结点，即释放临时空表头结点，所以使用赋值给temp进行释放。

7、因为front一开始存储的是rear的表头“空”结点，所以要往后移一项，指向结果多项式的第一个非零项，即需要:front = front->link;

8、最后，需要返回结果多项式这个链表，即front链表。

注意：（指针的指针）的使用