- 编写使用freelist (可利用空间表)的带头、尾结点的双向链表类的定义,实现双向链表的基本操作。
- 利用双向链表实现2个一元多项式的加法和乘法运算,运算结果得到的链表要求按照指数降序排列的多项式。
输入格式:
3 2 //第一行,两个正整数分别表示多项式的项数
5 4 //输入第一个多项式各项的系数和指数,按指数降序输入
-3 2
1 0 //第一个多项式:5x4-3x2+1
6 2 //输入第二个多项式各项的系数和指数,按指数降序输入
-3 1 //第二个多项式:6x2-3x
输出格式:
4 //相加得到的多项式的项数
5 4 //每一项的系数与指数,按指数降序排列输出
3 2
-3 1
1 0 //和:5x4+3x2-3x+1
6 //相乘得到的多项式的项数
30 6
-15 5
-18 4
9 3
6 2
-3 1 //乘积:30x6-15x5-18x4+9x3+6x2-3x
为了大家方便测试,这里提供了测试用例的引用。
输入:
3 2
5 4
-3 2
1 0
6 2
-3 1
输出:
4
5 4
3 2
-3 1
1 0
6
30 6
-15 5
-18 4
9 3
6 2
-3 1
【解决方案】