第2章线性表_4.ppt

2.4 线性表应用----一元多项式的表示及相加 3.一元多项式的相加运算 (2)多项式相加的运算规则 【算法描述】 ㈢将剩余的那个多项式连到和多项式后面。 2.4 线性表应用----一元多项式的表示及相加 图2.22 多项式相加得到的多项式和 2.4 线性表应用----一元多项式的表示及相加 【算法2.22 多项式相加】 /*两个多项式相加，然后将和多项式存放在多项式polya中，并将多项式ployb删除*/ void polyadd(Polylist polya,Polylist polyb) { Polynode *p,*q,*tail,*temp; int sum; p=polya-next; /* 令p和q分别指向polya和polyb多项式链表中的第一个结点 */ q=polyb-next; tail=polya; /*tail指向和多项式的尾结点*/ 2.4 线性表应用----一元多项式的表示及相加 while(p!=NULLq!=NULL) /*当两个多项式均未扫描结束时*/ { if(p-expq-exp) /*比较两个结点的指数大小*/ { tail-next=p; tail=p; p=p-next; } /*将指数小者加入到和多项式中*/ else if(p-exp==q-exp) /* 若指数相等，则相应项的系数相加 */ { sum=p-coef+q-coef; if(sum!=0) /* 如果系数和非0 */ { p-coef=sum; /* 将p结点作为和结点，更新其系数 */ tail-next=p; tail=p; p=p-next; temp=q; q=q-next; free(temp); } else /* 若系数和为零，则删除结点p与q */ { temp=p;p=p-next;free(temp); temp=q;q=q-next;free(temp); } } else { tail-next=q; tail=q; q=q-next; } /* 将q结点加入和多项式 */ } 2.4 线性表应用----一元多项式的表示及相加 if(p!=NULL) /* 将剩余的结点加入到和多项式中 */ tail-next=p; else tail-next=q; } 2.4 线性表应用----一元多项式的表示及相加 【多项式相加算法的实现】 #include stdio.h #include stdlib.h #define NULL 0 typedef struct Polynode {…}Polynode,*Polylist; Polylist polycreate() {…} void polyadd(Polylist polya,Polylist polyb) {…} 2.4 线性表应用----一元多项式的表示及相加 /*输出多项式*/ void outpoly(Polylist A) { Polynode *p; p=A-next; while(p!=NULL) { printf(%d,p-coef); /*先输出系数*/ if(p-exp!=0) /*如果指数非零*/ printf(X^%d,p-exp); /*再输出指数*/ if(p-next!=NULLp-next-coef0) /*若下一项存在且其系数大于0*/ printf(+); /*则还要输出+号。如果是负数，则自动输出-号*/ p=p-next; } printf(\n); } 2.4 线性表应用----一元多项式的表示及相加 void main() { Polylist A,B; printf(建立A多项式：\n);A=polycreate(); printf(建立B多项式：\n);B=polycreate(); printf(A多项式为：\n);outpoly(A); printf(B多项式为：\n);outpoly(B); polyadd(A,B); printf(A+B多项式为：\n);outpoly(A); } 2.5