实验内容：
1. 编写使用freelist 的带头、尾结点的双向链表类的定义，实现双向链表的基本操作。
2. 利用双向链表实现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
-13 4
9 3
6 2
-3 1 //乘积：30x6-15x5-13x4+9x3+6x2-3x
3. 最后提交完整的实验报告和源程序。
2021-10-25 18:03:41
171KB
1