多项式的加法和乘法运算.DOC

信息工程学院 计算机科学与技术 200305030308 欧阳逵 多项式的加法和乘法运算 1．问题描述 利用线性表实现多项式的算法。 2．基本要求 利用线性表显示插入，删除等操作 3．详细设计 #include stdio.h #include stdlib.h #include malloc.h #include conio.h typedef struct node { float coef; int expn; struct node * next; } PolyNode; PolyNode * Create_Poly(char ch) //输入多项式 { PolyNode * p, *s,*r; float x; int y; p=(PolyNode *)malloc(sizeof(PolyNode)); p-next=NULL; printf(请输入一元多项式%c:(格式:系数 指数,指数递增,以0 0结束.)\n,ch); scanf(%f %d,x,y); while(x!=0) { s=(PolyNode *)malloc(sizeof(PolyNode)); s-coef=x; s-expn=y; s-next=NULL; if(p-next==NULL) { p-next=s; r=s; } else { r-next=s; r=s; } scanf(%f %d,x,y); } return p; } PolyNode * Add_Poly(PolyNode * f,PolyNode * g) //多项式相加 { PolyNode * fg; PolyNode *t,*q,*s,*r; float m; t=f-next; q=g-next; fg=r=(PolyNode*)malloc(sizeof(PolyNode)); fg-next=NULL; while(tq) { if(t-expn==q-expn) //指数相等时系数相加 { m=t-coef+q-coef; if(m!=0) //系数为不0时加到结果中去 { s=(PolyNode *)malloc(sizeof(PolyNode)); s-coef=m; s-expn=t-expn; s-next=NULL; } t=t-next; q=q-next; } else //指数小的加到结果中去再后移 if(t-expnq-expn) { s=(PolyNode *)malloc(sizeof(PolyNode)); s-coef=t-coef; s-expn=t-expn; s-next=NULL; t=t-next; } else { s=(PolyNode *)malloc(sizeof(PolyNode)); s-coef=q-coef; s-expn=q-expn; s-next=NULL; q=q-next; } if(fg-next==NULL) { fg-next=s; r=s; } else { r-next=s; r=s; } }//while r-next=t?t:q; //把没加完的接上 return fg; } void Out_Poly(PolyNode * f) //输入多项式 { PolyNode *t; t=f-next