C语言 多项式的加减.doc

多项式的加减详细设计#include #include #include typedef struct term /多项式结点的定义float coef; /系数int exp; /指数struct term *link; /链接指针*Poly;void Input(Poly &pl) /输入多项式 term *nterm,*p,*pre;float c;int e;pl=new term; /pl为头指针pl-link=NULL; printf(*当输入指数0时结束，且不进入运算*n);while(1)printf(请输入系数和指数n);scanf(%f%d,&c,&e);if(ecoef=c;nterm-exp=e;nterm-link=NULL;int g=0;pre=pl; if(pl-link=NULL) /加入第一个结点 pl-link=nterm;else /加入第二及以后的结点p=pre-link;while(g=0) if( p-expexp)if(p-link=NULL)p-link=nterm;g=1;elsepre=p;p=pre-link;/向后推进elseif( p-expnterm-exp) nterm-link=p;pre-link=nterm;g=1;else /指数相等的项的系数相加p-coef=p-coef+nterm-coef;g=1;delete nterm;if(p-coef=0)/节点的系数为0时，删除pre-link=p-link;delete p;void Output(Poly &pl) /输出多项式term *p=pl-link;printf(输出多项式为：);int h=0;while(!h)if(pl-link!=p & p-coef0)/最初不输出+号printf(+);printf(%0.1f,p-coef);switch(p-exp)/输出指数格式case 0:break;case 1:printf(X);break;default :printf(X);printf(%d,p-exp);if(p-link=NULL)/循环结束条件h=1;elsep=p-link;printf(n);void Add(Poly &A, Poly &B, Poly &C ,int Q) /多项式加减/两个一元多项式链表的头结点分别是A,B，相加减结果为Cterm *pa,*pb,*pc,*p,*s;float temp;C=new term;C-link=NULL;pc=C;pa=A-link;pb=B-link;while(pa!=NULL & pb!=NULL)/pa,pb都存在时s=new term;if(!s)printf(error);exit(1);if(pa-exp=pb-exp) /系数相等if(Q=1) /多项式相加temp=pa-coef+pb-coef;else /多项式相减if(pa-coefpb-coef) temp=pa-coef-pb-coef;else temp=pb-coef-pa-coef;if(temp0) pc-link=s;pc=pc-link;pc-coef=temp;pc-exp=pa-exp;else/加减后的系数为0，删除delete s;pa=pa-link;pb=pb-link;else /系数不相等if(pa-expexp)pc-link=s;pc=pc-link;pc-coef=pa-coef;pc-exp=pa-exp;pa=pa-link;elsepc-link=s;pc=pc-link;pc-coef=pb-coef;pc-exp=pb-exp;pb=pb-link;p=(pa?pa:pb);/P指向剩余链表的地址while(p!=NULL)/剩余结点原样输入pc-link=new term;if(!pc-link)printf(error);exit(1);pc=pc-link;pc-coef=p-coef;pc-exp=p-exp;p=p-link;pc-link=NULL;void main() Poly pa,pb,pc;printf(n);printf(/*此程序可以实现两个多项式的加减*/n);printf(*输入第一个多项式*：n); Input(pa);Output(pa);printf(n);printf(n);printf(*输入第二个多项式*：n);Input(pb);Output(pb);int Q; printf(/请选择操作/n);pr