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

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

正文开始。--

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

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

嘚。我也就不啰嗦了。

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




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

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


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

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 因为之前就复习完数据结构了,所以为了保持记忆,整理了一份复习纲要,复习的时候可以看着纲要想具体内容。 树 树的基本...
    牛富贵儿阅读 11,983评论 3 10
  • 第一章 绪论 什么是数据结构? 数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章...
    SeanCheney阅读 11,087评论 0 19
  • 1、线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表,这种线性表只能在固定的...
    雾熏阅读 7,116评论 0 10
  • 鸡鸣烛尽一地红,塌上人眠枕半湿。
    敢说我胖阅读 2,675评论 0 0
  • (二十六) 村里都传说着苟德胜和绣春的事情,传一传,街头巷尾拉呱拉呱也就罢了,可这些人啊,总是喜欢添油加醋,生怕这...
    虚实先森阅读 2,844评论 0 6