一元多项式计算器.docxVIP

一元多项式计算器 具体实现了一元多项式的加法，减法，多项式的输出，多项式差的逆置。代码如下： #includestdio.h #includemalloc.h #includestdlib.h typedef struct Duoxiangshi{//定义多项式 float Xishu; int Zhishu; struct Duoxiangshi *next; }*Dxs,Duoxiangshi; Dxs CreateDxs(Dxs head,int m);//创建多项式 void Insert(Dxs p,Dxs h); void PrintDxs(Dxs P);//输出多项式 Dxs AddDxs(Dxs pa,Dxs pb);//加法 Dxs SubtractDxs(Dxs pa,Dxs pb);//减法 void Nizhi(Dxs pc);//逆置 Dxs HuifuB(Dxs pb);//恢复多项式 ////////////////////////////////////////////////////////////////////////// int main() { int m,n,a,x; Dxs pa=0,pb=0,pc,pg,ph; printf(请输入a的项数:); scanf(%d,m); pa=CreateDxs(pa,m);//建立多项式a printf(请输入b的项数:); scanf(%d,n); pb=CreateDxs(pb,n);//建立多项式b printf(a多项式为：); PrintDxs(pa); printf(b多项式为：); PrintDxs(pb); ph=HuifuB(pa);//复制多项式A pg=HuifuB(pb);//复制多项式B pc=AddDxs(pa,pb); printf(\n和为：a+b=); PrintDxs(pc); pa=ph; pb=pg; pc=SubtractDxs(pa,pb); printf(\n差为：a-b=); PrintDxs(pc); pa=ph; pb=pg; printf(逆置a-b为：); Nizhi(pc); return 0; } Dxs CreateDxs(Dxs head,int m){ //建立一个头指针为head、项数为m的一元多项式 int i; Dxs p; p=head=(Dxs)malloc(sizeof(struct Duoxiangshi)); head-next=NULL; for(i=1;i=m;i++) { p=(Dxs)malloc(sizeof(struct Duoxiangshi));//建立新结点以接收数据 printf(请输入第%d项的系数与指数:,i); scanf(%f %d,p-Xishu,p-Zhishu); Insert(p,head); //调用Insert函数插入结点 } return head; } void Insert(Dxs p,Dxs h){ if(p-Xishu==0) free(p);//系数为0的话释放结点 else { Dxs q1,q2; q1=h; q2=h-next; while(q2p-Zhishuq2-Zhishu) {//查找插入位置 q1=q2; q2=q2-next; } if(q2p-Zhishu==q2-Zhishu) {//将指数相同相合并 q2-Xishu+=p-Xishu; free(p); if(!q2-Xishu) {//系数为0的话释放结点 q1-next=q2-next; free(q2); } } else {//指数为新时将结点插入 p-next=q2; q1-next=p; } } } void PrintDxs(Dxs P){ Dxs q=P-next;