StructData.rar

实验内容：  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. 最后提交完整的实验报告和源程序。