一元多项式的乘法与加法运算 (20 分)（C语言链表实现）

 

设计函数分别求两个一元多项式的乘积与和。

输入格式:

输入分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

 这道题我做了差不多一天，尝尽了跨专业自学计算机专业课的酸甜苦辣，我第一次做是照着浙大mooc数据结构的视频来做的，结果发现有多种错误，自己趁空余时间思考了一下，于是开始从头按照自己对于题目考察内容的理解再结合浙大的视频来写，又在vs2010上通过修修改改终于把加法做出来了，然后又看了一遍浙大视频乘法的内容，自己又有些理解就慢慢完善，又是一顿修修改改，终于把结果完整的凑对了，结果拿到PTA上一提交，部分正确，然后就开始了一个晚上的漫长的修改，终于在邻近11点的时候发现了那个我都觉得很笨比很愚蠢的错误，修改后提交结果显示答案正确，一片红，我突然身心舒服了，这个红色我觉得比基金的红色更让我舒心（doge），虽然过程很艰辛，但是结果终究是美好的，终于做出来了，这