OO5-2 一元多项式类PolyList的运算

OO5-2 一元多项式类PolyList的运算

请设计一元多项式的项结构PolyListNode,用于存储系数和指数(均为整数)。请设计一元多项式类PolyList,实现一元多项式的运算。
输入四行,第一行是正整数na(na<100),第二行是na对系数和指数(没有约定的次序),请你以此构造一元多项式类的对象Pa。第三行是正整数nb(nb<100),第四行是nb对系数和指数(没有约定的次序),请你以此构造一元多项式类的对象Pb。
输出一行,Pa+Pb。要求按指数降序输出。

测试案例:
输入

3
4 2 1 0 3 5
4
3 2 1 1 6 7 -3 5

输出

6 7 7 2 1 1 1 0 

(解释:(3x5+4x2+1)+ (6x7-3x5+3x2+x) =6x7+7x2+x+1 )