数据结构线性表2.pptVIP

设p,q分别指向A,B中某一结点，p,q初值是第一结点 比较 p-exp与q-exp p-exp q-exp: p结点是和多项式中的一项 　　　　　　 p后移,q不动 p-exp q-exp: q结点是和多项式中的一项 　　　　　　 将q插在p之前,q后移,p不动 p-exp = q-exp:系数相加 0：从A表中删去p, 释放p,q，p,q后移 ?0：修改p系数域, 释放q，p,q后移 直到p或q为NULL 若q==NULL，结束 若p==NULL，将B中剩余部分连到A上即可 运算规则 q -1 pa 7 0 3 1 9 8 5 17 ^ -1 pb 8 1 22 7 -9 8 ^ p pre q -1 pa 7 0 3 1 9 8 5 17 ^ -1 pb 8 1 22 7 -9 8 ^ p pre q -1 pa 7 0 11 1 9 8 5 17 ^ -1 pb 8 1 22 7 -9 8 ^ p pre q -1 pa 7 0 11 1 9 8 5 17 ^ -1 pb 8 1 22 7 -9 8 ^ p pre q=NULL -1 pa 7 0 11 1 9 8 5 17 ^ -1 pb 8 1 22 7 -9 8 ^ p pre q=NULL -1 pa 7 0 11 1 9 8 5 17 ^ -1 pb 8 1 22 7 -9 8 ^ p pre -1 pa 7 0 11 1 22 7 5 17 ^ 算法描述 链表表示 p e ? typedef struct _PolyNode { int p,e; struct _PolyNode *next; } PolyNode, *Polynomial; // 建立一个带头结点的多项式 Status CreatePoly(Polynomial *P); void DestroyPoly(Polynomial P); void PrintPoly(Polynomial P); // Pa = Pa + Pb, 同时销毁Pb void AddPoly(Polynomial Pa, Polynomial Pb); // Pa = Pa – Pb, 同时销毁Pb void SubPoly(Polynomial Pa, Polynomial Pb); // Pa = Pa * Pb, 同时销毁Pb void MultiPoly(Polynomial Pa, Polynomial Pb); // 将Pb拷贝到链表Pa中，要求Pa被初始化（已创建） void CopyPoly(Polynomial Pa, Polynomial Pb); 多项式的加法可能出现的情况 Pa-e Pb-e Pa-e Pb-e Pa-e == Pb-e Pa-p + Pb-p != 0 Pa-p + Pb-p == 0 Pa==NULL Pb==NULL 对两个链表中的 每一项进行比较 （归并过程） 归并过程后 剩余元素处理 指数小于 7, 0 3, 2 9, 8 5, 17 ^ 8, 1 22, 2 -9, 8 ^ Pa Pb t r s 7, 0 3, 2 9, 8 5, 17 ^ 8, 1 22, 2 -9, 8 ^ Pa Pb t r s r-e s-e t-next=r; t = r; r = r-next; 指数大于 7, 0 3, 2 9, 8 5, 17 ^ 8, 1 22, 2 -9, 8 ^ Pa Pb t r s t -next = s; t = s;