设有一元多项式A(x)和B(x):
A(x)= amxpm+am-1xpm-1+...+a1xp1+a0xp0
其中:ai是多项式A第i项的系数,pi是多项式A第i项的指数,且多项式A按降幂排列。
B(x)= bnxqn+bn-1xqn-1+...+b1xq1+b0xq0
其中:bi是多项式B第i项的系数,qi是多项式B第i项的指数,且多项式B按降幂排列。
求M(x)= A(x)+B(x)、M(x)= A(x)-B(x)和M(x)= A(x)×B(x)。
要求: (1)采用链式存储结构;
(2)建立的多项式按降幂排列;
(3)结果M(x)中无重复阶项和无零系数项;
(4)要求输出结果的降幂和升幂两种排列情况。