《c++多项式相加.doc》由会员分享，可在线阅读，更多相关《c++多项式相加.doc（3页珍藏版）》请在金锄头文库上搜索。
1、#include #include #include #include typedef int datatype;typedef struct LNode float coef; /*多项式系数*/ int expn; /*多项式指数*/ struct LNode*next;LNode,*linklist;/*-创建带头结点的多项式链表-*/linklist creat() linklist head,s,p,pre; float coef; int expn; head=(linklist)malloc(sizeof(LNode); /*表头结点*/ head-next=NULL; prin
2、tf(输入系数：); scanf(%f,&coef); printf(输入指数：); scanf(%d,&expn); while (coef!=0.0) printf(当系数等于零的时候结束！); s=(linklist)malloc(sizeof(LNode); /*生成新结点*/ s-coef=coef; s-expn=expn; s-next=NULL; pre=head; /*插入到有序的多项式链表中去*/ p=head-next;while (p & p-expn expn) pre=p; p=p-next; s-next=p; pre-next=s; printf(读下一项：n)
3、; printf(输入系数：n); scanf(%f,&coef); printf(n); printf(输入指数:); scanf(%d,&expn); return head;/*-输出多项式链表-*/void print(linklist head) linklist p; p=head-next; if (!head-next) printf(0n); while (p) if (p-expn=0) if (!p-next) | (p-next-coefcoef,p-expn); else printf(%f+,p-coef,p-expn); else if (!p-next) | (
4、p-next-coefcoef,p-expn); else printf(%fX%d+,p-coef,p-expn); p=p-next; /*-多项式相加-*/linklist add(linklist pa,linklist pb) linklist p,q,pre,r,head; float x; head=pa; p=pa-next; /p,q 指向头接点的下一个接点，即多项式的第一个接点 q=pb-next; pre=pa; /pre指向p的前驱 while(p!=NULL)&(q!=NULL) /处理多项式的相加的问题 if(p-expnexpn) pre=p; p=p-next;
5、 else if (p-expn=q-expn) x=p-coef+q-coef; if(x!=0) /系数相加不为0的情况 p-coef=x; pre=p; p=p-next; else /系数相加为0的情况 pre-next=p-next; free(p); p=pre-next; r=q; q=q-next; free(r); else r=q-next; q-next=p; pre-next=q; pre=q; q=r; if(q!=NULL) pre-next=q; free(pb); return head;/*-主程序-*/void main() linklist a,b,c; printf(请输入第一个多项式：); a=creat(); /*创建多项式链表a*/ printf(请输入第二个多项式：); b=creat(); /*创建多项式链表b*/ cout您输入的第一个多项式为：endl; print(a); cout您输入的第二个多项式为：endl; print(b); coutendl; cout两多项式相加后为：endl; c=add(a,b); /* 计算多项式a+b */ print(c);
