课件：CH数据结构.ppt

设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 11 1 9 8 5 17 ^ -1 pb 8 1 22 7 -9 8 ^ p pre -1 pa 7 0