一元多项式计算器代码.docVIP

一元多项式计算器代码： #includestdio.h#includemalloc.h#includeiostream.htypedef struct Polynode{float coef; //系数int exp; //指数struct Polynode *next;}*Poly,Polynode; //Poly为结点指针类型 void Insert(Poly p,Poly head){ if(p-coef==0) //系数为0时释放结点free(p); else{Poly q1,q2;q1=head;q2=head-next;while(q2p-expq2-exp){ //后移查找插入位置q1=q2;q2=q2-next;}if(q2p-exp==q2-exp){ //将指数相同的相合并q2-coef+=p-coef;free(p);if(!q2-coef) //系数为0时释放结点{ q1-next=q2-next;free(q2);}}else{ p-next=q2;q1-next=p;}}}//Insert Poly CreateList(Poly head,int m){ //建立一个头指针为head、项数为m的一元多项式int i;Poly p;Polynode *q;p=head=(Poly)malloc(sizeof(struct Polynode));head-next=NULL;for(i=0;im;i++){p=(Poly)malloc(sizeof(struct Polynode));//建立新结点以接收数据cout请输入第i+1项的系数与指数: ;cinp-coefp-exp;Insert(p,head); //调用Insert函数插入结点}q=head-next;while(q!=NULL){cout系数：q-coef\t指数 : q-expendl;q=q-next;}return head;}//CreatePoly void DestroyList(Poly p){ //销毁多项式pPoly q1,q2;if(p-next!=NULL){q1=p-next;q2=q1-next;while(q1-next){free(q1);q1=q2;//指针后移q2=q2-next;}}} int OutputList(Poly P){ //输出多项式Poly q=P-next; int flag=1;//项数计数器if(!q) { //若多项式为空，输出0cout 0 endl; return(0);} while (q){if(q-coef0flag!=1) //系数大于0且不是第一项cout+; if(q-coef!=1q-coef!=-1)//系数非1或-1的普通情况{coutq-coef; if(q-exp==1) coutX;else if(q-exp) coutX^q-exp;}else{if(q-coef==1){if(!q-exp)cout1; else if(q-exp==1) coutX;else if(q-exp) coutX^q-exp;}if(q-coef==-1){if(!q-exp) cout-1; else if(q-exp==1) cout-X;else cout-X^q-exp;}}q=q-next; flag++;}//whilecoutendl;return(0);}//OutputPoly int compare(Poly a,Poly b){if(ab){if(!b||a-expb-exp) return 1;else if(!a||a-expb-exp) return -1;else return 0;}else if(!ab) return -1;//a多项式已空，但b多项式非空else return 1;//b多项式已空，但a多项式非空}//compare Poly AddPoly(Poly pa,Poly pb){//求解并建立和多项式a+b，返回其头指针Poly qa=pa-next;Poly qb=pb-next;Poly headc,hc,qc;hc=(Poly)malloc(sizeof(struct Polynode));//建立头结点hc-next=NULL;headc=hc;while(qa||qb){qc=(Poly)malloc(sizeof(struct Pol