数据结构的习题要求C++语言1、一元多项式乘法1)已知A(x)=a0+a1x+a2x2+……+anxn和B(x)=b0+b1x+b2x2+……+bmxm,并且在A(x)和B(x)中指数相差很多,求A(x)=A(x)*B(x).2)基本要求(1)设计存储结构表示一元多项式

Question

数据结构的习题 要求C++语言
1、一元多项式乘法
1)
已知A(x)=a0+a1x+a2x2+……+anxn和B(x)=b0+b1x+b2x2+……+bmxm,并且在A(x)和B(x)中指数相差很多,求A(x)=A(x)*B(x).
2) 基本要求
(1)设计存储结构表示一元多项式；
(2)设计算法实现一元多项式乘法；
(3)分析算法的时间复杂度和空间复杂度.

Answer 1

下面代码是我自己写的,用的单链表,你可以在相应位置换成你实现的单链表或者用系统的单链表,代码如下
#include
#include"LinkList.h"
using namespace std;
//定义单项式
class Monomial
{
public:
int coef;
int exp;
friend bool operator!=(const Monomial&,const Monomial&);
};
void print(const Monomial &m)
{
if(m.coef>0)
{
cout