问题描述
用链表实现多项式乘法。
详细设计
#include <stdlib.h>
#include<iostream>
using namespace std;
typedef struct lnode{
int coef; //系数
int exp; // 指数
lnode *next;
}lnode;
class poly{
lnode *head;
public:
poly();
void create(int n);//创建n项的多项式
int comp(int a,int b);
void mulpoly(poly ha,poly hb,poly &hc);
void Mergerofsimilaritems(poly hc); //合并同类项
void print();
};
poly::poly(){
head=new lnode;
head->next=NULL;
}
void poly::create(int n){
head=new lnode