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