问题描述 :
假设2个稀疏一元多项式分别由带头结点的有序单链表A和B存储（指数项递增有序）。现要求设计一个算法，实现稀疏一元多项式的加减法计算。要求使用A和B的原存储空间（运算后B不再存在，A链表中保存结果多项式）。输入中的单链表的长度不得在计算算法中利用，仅作为建表使用。
注意：加/减法计算后，如某一项的结果系数为0，则该项要从多项式链表中删除。
输入说明 :
第一行：加/减法选择（0：加法 1：减法）
第二行：一元多项式A的项数
第三行：一元多项式A的各项的系数（系数之间以空格分隔）
第四行：一元多项式A的各项的指数（指数之间以空格分隔）
第五行：一元多项式B的项数
第六行：一元多项式B的各项的系数（系数之间以空格分隔）
第七行：一元多项式B的各项的指数（指数之间以空格分隔）
如果A或B的项数为0，则认为输入的多项式只包含数字“0”，即系数为0，指数也为0。
输出说明 :
第一行：多项式A的第一项的系数、指数（以空格分隔）
第一行：多项式A的第二项的系数、指数（以空格分隔）
...
第n行：多项式A的第n项的系数、指数（以空格分隔） （假设多项式A的项数为n）
（空行）
第一行：多项式B的第一项的系数、指数（以空格分隔）
第一行：多项式B的第二项的系数、指数（以空格分隔）
...
第m行：多项式B的第m项的系数、指数（以空格分隔） （假设多项式B的项数为m）
（空行）
第一行：加/减法计算后，结果多项式A的第一项的系数、指数（以空格分隔）
第一行：加/减法计算后，结果多项式A的第二项的系数、指数（以空格分隔）
...
第p行：加/减法计算后，结果多项式A的第n项的系数、指数（以空格分隔） （假设结果多项式的项数为p）
（多项式之间以空行分隔，
最低0.47元/天 解锁文章
扫一扫
1625
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
