数据结构 第2章 线性表2.ppt

指针p1和p2初始化分别指向Pa和Pb的首元结点 p3指向和多项式的当前结点初值为Pa的头结点 当指针p1和p2均未到达相应表尾时则循环比较p1和p2所指结点对应的指数值p1->expn与p2->expn有下列3种情况 当p1->expn等于p2->expn时则将两个结点中的系数相加若和不为零则修改p1所指结点的系数值同时删除p2所指结点若和为零则删除p1和p2所指结点 当p1->expn小于p