美文网首页数据结构程序员java
一元多项式相乘降幂排序(数据结构c++)

一元多项式相乘降幂排序(数据结构c++)

作者: 橘子香蕉我爱吃 | 来源:发表于2017-12-07 11:16 被阅读86次

最近刚做完数据结构程序设计,怕自己忘了,就写出来。

正文开始。--

一元多项式相乘就是用两个指针分别指向俩多项式的head->next;(创建的链表是带头结点的),用两个while语句,让两个链表分别相乘。

相乘排序有两种,一种是全部乘完后,再进行排序和删除系数为0的数。一种是在乘的时候就进行排序和删除系数为0的结点。

嘚。我也就不啰嗦了。

这是第一种相乘方式,全部乘到一块然后进行排序,删除系数为0,这种方式是不值得推荐的,这种可以被称为暴力乘法


程序复制上来,排版出现问题,索性直接图片。

这是第二种相乘的方式。在相乘的时候就进行排序和删除系数为0 的结点

第二种方法中的注释部分可以取消注释看看相乘的具体数据。

写的有点乱,也是刚开始写,,见谅

相关文章

网友评论

    本文标题:一元多项式相乘降幂排序(数据结构c++)

    本文链接:https://www.haomeiwen.com/subject/qghvmxtx.html