一元多项式的加法C++

来源:互联网 发布:网上买码用哪个软件 编辑:程序博客网 时间:2024/05/17 03:47

#include<iostream.h>
#include<stdlib.h>
typedef struct term{
 int z;   //指数
 float x;     //系数
 struct term *next;
}term;
struct term *creatlink();    //创建多项式
int cmp(int  a,int b);    //指数比较
struct term * addin(struct term *a,struct term *b);   //加法运算
void list(struct term *a);

void main(){
struct term *A=creatlink();
list(A);
struct term *B=creatlink();
list(B);
struct term * C=addin(A,B);
cout<<endl<<"加法运算后:"<<endl;
list(C);

}
void list(struct term *a){
struct term *aa;
aa=a->next;
while(aa){
cout<<aa->x<<"X"<<aa->z;
if(aa->next!=0)
cout<<"+";
aa=aa->next;
}
}
struct term * addin(struct term *a,struct term *b){        //加法
struct term *ahead;
struct term *bhead;
struct term *aa;
struct term *bb;
ahead=a; bhead=b;
aa=ahead->next;  bb=bhead->next;
while(aa&&bb){
int result=cmp(aa->z,bb->z);
switch(result){
case 2:ahead=aa;aa=aa->next;break;   //指数小
case 1: bhead->next=bb->next;ahead->next=bb;bb->next=aa;ahead=ahead->next;bb=bhead->next;break;
case 0: aa->x+=bb->x;
 if(aa->x!=0)
 {ahead=aa;}
 else
 {ahead->next=aa->next;free(aa);}
 bhead->next=bb->next;free(bb);bb=bhead->next;aa=ahead->next;break;
}
}
if(bb)
{while(bb)
{bhead->next=bb->next;ahead->next=bb;ahead=bb;bb=bhead->next;}
free(bhead);}
if(aa)
{while(aa)
{ahead=aa;aa=aa->next;}
}
ahead->next=NULL;
return a;

}
int cmp(int a,int b){
if(a==b)
return 0;
if(a>b)
return 1;
else 
return 2;
}

struct term *creatlink(){              //创建多项式
struct term *p;
struct term *head;
struct term *q;
p=(struct term *)malloc(sizeof(struct term));
p->z=-1;
p->x=0;
p->next=NULL;
head=p;
cout<<endl<<"请输入多项式的项数:"<<endl;
int number0;
cin>>number0;
for(int i=1;i<=number0;i++){
q=(struct term *)malloc(sizeof(struct term));
cout<<"请输入第"<<i<<"项的系数和指数:"<<endl;
int n;
float m;
cin>>m>>n;
q->x=m;
q->z=n;
p->next=q;
p=q;
}
p->next=NULL;
return head;
}


0 0
原创粉丝点击