一元多项式的加法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;
}
- 一元多项式的加法C++
- C语言:用链表实现一元多项式的加法
- c++一元多项式的乘法和加法
- 一元多项式的加法和乘法运算
- 一元多项式的加法和乘法
- 用链表实现一元多项式的加法运算
- 一元多项式的乘法与加法运算
- pat--一元多项式的乘法与加法
- 一元多项式的乘法与加法运算
- 一元多项式的乘法与加法运算
- 一元多项式的加法与乘法运算
- 一元多项式的乘法与加法运算
- 一元多项式的乘法与加法运算
- 一元多项式的乘法与加法运算
- swust oj1040 一元多项式的加法
- 一元多项式的乘法和加法
- 一元多项式的乘法与加法运算
- 一元多项式的乘法与加法运算
- (转)创业结束后三年,我当员工的心得
- 1008. Elevator (20)
- USACO--1.1Broken Necklace+暴力
- 一元多项式的乘法C++
- 1.5、如何创建C++程序
- 一元多项式的加法C++
- GitHub使用教程for Eclipse
- Android获取通讯录
- 三字棋游戏JAVA
- jdk与jre的区别
- Android初始阶段的学习,final,finally,finalize是有区别的:
- 题目1015:还是A+B
- 和为15的棋盘游戏
- 小技巧记录