一元多项式的加法.docVIP

问题描述： 在数学上，一个一元n次多项式Pn(x)可按降序写成： P(x) = px+ px+…+px+p 它是由n＋1个系数唯一确定。因此，在计算机里它可以用一个线性表P来表示： P=（Pn, Pn-1, …, P1, Po） 一元多项式的运算包括加法、减法和乘法，而多项式的减法和乘法都可以用加法来实现。 设Pn(x)和Qm(x)分别为两个一元多项式。试编写程序实现一元多项式的加法运算。 一、需求分析 1、本程序要求用基于线性表的基本操作来实现一元多项式的加法运算，并且需要利用有序链表来实现线性表 2、输入输出的的形式： 输入 输入多项式的项数：4 //表示第一个多项式的项数 输入多项式的各项（系数在前 幂次在后）： 9， 15（回车） //表示9x15 7， 8 （回车） 5， 3 （回车） 3， 1 （回车） 输出 （按降幂输出） 输入的多项式是：+9x^15+ 7x^8+5x^3+3x^1 输入多项式的项数：3 //表示第二个多项式的项数 输入多项式的各项（系数在前 幂次在后）： 6， 3（回车） -7， 8（回车） 2， 0 （回车） 输出 输入的多项式是：-7x^8+ 6x^3+2x^0 他们求和后的多项式是： 9x^15+11x^3+3x^1+ 2x^0 3、输入值得范围：项数为短整型，每一项的系数和幂次为double类型，不对非法输入