求两个一元多项式之和

【题目描述】求两个一元多项式之和

与天顶星人的战争已经结束了十年，这十年间，魔法世界的人们一方面积极进行战后的重建工作；另一方面积极探索上古文明在这个世界留下的遗迹。现已知有一处上古文明遗迹建在地下100千米处，进入遗迹的超合金门需要两个人同时插入电子钥匙，每把电子钥匙会随机产生一个一元多项式，只有正确地算出两个一元多项式的和，大门才会打开。

现用链表求两个一元多项式之和。例如，求3x3+2x2-5x+6与-2x3-2x2+5x+4之和。

【输入格式】

输入第一个一元多项式，以0，0标志结束。

要求：1．按幂从大到小次序输入各结点的系数和幂

2．没有两个结点具有相同的幂

第1次：3，3

第2次：2，2

第3次：-5，1

第4次：6，0

第5次：0，0

输入第二个一元多项式，以0，0标志结束。

要求：1．按幂从大到小次序输入各结点的系数和幂

2．没有两个结点具有相同的幂

第1次：-2，3

第2次：-2，2

第3次：5，1

第4次：4，0

第5次：0，0

说明：第一个一元多项式为：3x^3+2x^2-5x+6

第二个一元多项式为：-2x^3-2x^2+5x+4

【输出格式】

相加后一元多项式为：1x^3+10

参考代码如下。