使用c实现多项式的运算

《使用c实现多项式的运算》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#include#include#include#defineERROR0#defineOK1#defineNULL0typedefstructMonomial{floatcoef;intexp;}Mono;/*Initializesturctmonomial*/typedefstructPolynomial{Monoitem;structPolynomial*next;}Polyn;/*Initializestructpolynomial*/voidInitPolyn(Polyn**pol)

2、{*pol=(Polyn*)malloc(sizeof(Polyn));(*pol)->next=NULL;}/**************************产生多项式**************************/voidCreatePolyn(Polyn**pol){floattemp;Polyn*p;intmono_num;printf("PleaseinputtheitemofthisPolynonial:");scanf("%d",&mono_num);for(;mono_num>0;mono_num--){p=(Polyn*

3、)malloc(sizeof(Polyn));printf("Pleaseinputthecoef/expofMonoial:");scanf("%f%d",&temp,&p->item.exp);p->item.coef=temp;p->next=(*pol)->next;(*pol)->next=p;}}/**************************多项式项数**************************/intPolynLength(Polynpol){intlen=0;Polyn*p;p=&pol;while(p->next!

4、=NULL){p=p->next;len++;}returnlen;}/**************************多项式自排**************************/intArrangeSelf(Polyn**pol,intlen)/*arrangeitself*/{Polyn*p,*q,*r;inti;for(i=1;inext;q=p->next;while(p->next!=NULL){if(p->item.exp>q->item.exp){p->next=q->next;r-

5、>next=q;q->next=p;r=q;q=p->next;}elseif(p->item.exp==q->item.exp){p->item.coef=p->item.coef+r->item.coef;p->next=q->next;free(q);q=p->next;}elseif(p->item.expitem.exp){r=p;p=q;q=q->next;}}}}/**************************多项式加法**************************/voidPolynAdd(Polynpol_a,

6、Polynpol_b,Polyn**pol_c){Polyn*pa,*a,*pb,*b,*pc,*p;pa=&pol_a;a=pa->next;pb=&pol_b;b=pb->next;pc=*pol_c;while(pa->next!=NULL&&pb->next!=NULL){if(a->item.expitem.exp){p=(Polyn*)malloc(sizeof(Polyn));p->next=pc->next;pc->next=p;p->item=a->item;pa=a;a=a->next;}elseif(a->item.e

7、xp==b->item.exp){p=(Polyn*)malloc(sizeof(Polyn));p->next=pc->next;pc->next=p;p->item.coef=a->item.coef+b->item.coef;p->item.exp=a->item.exp;pa=pa->next;pb=pb->next;a=a->next;b=b->next;if(p->item.coef==0)free(pc);}if(a->item.exp>b->item.exp){p=(Polyn*)malloc(sizeof(Polyn));p->n

8、ext=pc->next;pc->next=p;p->item=b->item;pb=b;b=b->next;}}if(p