最近刚做完数据结构程序设计,怕自己忘了,就写出来。
正文开始。--
一元多项式相乘就是用两个指针分别指向俩多项式的head->next;(创建的链表是带头结点的),用两个while语句,让两个链表分别相乘。
相乘排序有两种,一种是全部乘完后,再进行排序和删除系数为0的数。一种是在乘的时候就进行排序和删除系数为0的结点。
嘚。我也就不啰嗦了。
这是第一种相乘方式,全部乘到一块然后进行排序,删除系数为0,这种方式是不值得推荐的,这种可以被称为暴力乘法
程序复制上来,排版出现问题,索性直接图片。
这是第二种相乘的方式。在相乘的时候就进行排序和删除系数为0 的结点
第二种方法中的注释部分可以取消注释看看相乘的具体数据。