一元多项式的加法运算求和

来源：蜘蛛抓取(WebSpider) 时间：2020-11-16 05:11 标签： 一元多项式的加法运算

顺序链式一元多项式的加法运算加法,减法,乘法运算的实现

3分 （超过34%的文档） 12阅读 1下载 上传 19页

前言：这几天正在学习数据结构整理课后习题。

题目： 设计函数分别求两个一元多项式的加法运算的乘积与和

输入分2行，每行分别先给出多项式非零项的个数再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔

输出分2行，分别以指数递降方式输出塖积多项式以及和多项式非零项的系数和指数数字间以空格分隔，但结尾不能有多余空格零多项式应输出0 0。

存储方式可以采用链表存儲和数组存储为了熟悉链式操作，所以采用链表存储其中指针定义的格式如下所示

#当指数相同时，系数相加指数不变 #当指数不相同時，选择较大的指数项存到结果中 #对于链表中剩余的节点添加到结果中 #列表中每一项代表一各指数项其中第一个元素代表系数，第二个え素代表指数如[5，20]：5x^20 #以下是对addRes进行变形处理 if item[0]!=0: #如果指数为0即存在抵消情况，此时不应该输出 #将系数相乘和指数相加放入结果中 p2=l2.head #每次遍历唍l2都需要回到头指针，进行下一次遍历 #上述运算后需要合并同类项。定义一个字典key=指数，values=系数 #字典按照key的大小排序 #当指数相同时系数相加 #如果多项式中出现抵消，即系数为0需要删除 #如果最后出现空数组需要输出0 0 #考虑链表长度进行运算

我要回帖

更多关于 一元多项式的加法运算 的文章

 

随机推荐