双向链表及其应用——实现多项式的加法及乘法——C++实现
编写使用freelist (可利用空间表)的带头、尾结点的双向链表类的定义,实现双向链表的基本操作。
利用双向链表实现2个一元多项式的加法和乘法运算,运算结果得到的链表要求按照指数降序排列的多项式。
输入格式:
3 2 //第一行,两个正整数分别表示多项式的项数
5 4 //输入第一个多项式各项的系数和指数,按指数降序输入
-3 2
1 0 //第一个多项式:5x4-3x2+1
6 2 //输入第二个多项式各项的系数和指数,按指数降序输入
-3 1 //第二个多项式:6x2-3x
.
原创
2020-10-24 17:18:28 ·
587 阅读 ·
1 评论