一元稀疏多项式的计算器.rar

【问题描述】 设计一个一元稀疏多项式简单计算器。 【基本要求】 （1）输入并建立多项式。输入格式： n c1 e1 c2 e2 … cn en 其中n是多项式的项数，ci和ei分别是第i项的系数和指数，ci和ei之间用空格分开。 （2）多项式输出按照指数降序排列，输出 形式为类数学表达式。例如：多项式 -3x8+6x3-18的输出形式为-3x^8+6x^3-18；x15-8x7-14的输出形式为x^15-8x^7-14；注意：系数为1的非零次项的输出形式中略去系数1，如1x8的输出形式为x^8；-1x8的输出形式为-x^8；指数为1的项略去指数1，如3x。 （3）多项式a和b相加，建立多项式a+b。 （4）多项式a和b相减，建立多项式a-b。 【测试数据】 （1）(2x+5x8-3.1x11)+(7-5x8+11x9) = (-3.1x11+11x9+2x+7) （2）(6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2-x2+7.8x15)=(-7.8x15-1.2x9+12x-3-x) （3）(1+x+x2+x3+x4+x5)+(-x3-x4) = (1+x+x2+x5) （4）(x+x3)+(-x-x3) = 0 （5）(x+x100)+(x100+x200) = (x+2x100+x200) （6）(x+x2+x3)+(0) = (x+x2+x3) （7）互换上述测试数据中的前后两个多项式 【实现提示】 用带头结点的单链表存储多项式。