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

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

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

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

    正文开始。--

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

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

    嘚。我也就不啰嗦了。

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


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

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

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

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

    相关文章

      网友评论

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

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