习题3.6 一元多项式的乘法与加法运算 (20 分)
设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:
输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0
。
输入样例:
4 3 4 -5 2 6 1 -2 0
3 5 20 -7 4 3 1
结尾无空行
输出样例:
15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0
结尾无空行
流程(注意点):①先建立两个链表存储两条方程
②进行乘法运算:1当相乘为0时候要删除 2当相乘后如果未知数x的次幂相等时候相加但是当相加后出现和的系数为0时候要清除 3要按照大小从大到小进行插入
③运算加法:将一式加入二式 1.注意当开头系数相等时候 2.开头系数相等且互为相反数时候 3.注意从大到小插入
④输出: 注意最后的一个数字不带空格,如果都为空时候输出 0 0
测试数据
如果