双向链表及其应用——实现多项式的加法及乘法——C++实现

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
-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

【解决方案】

version1.0