数据结构课程设计-一元多项式的加法、减法、乘法的实现

pb);Рpc=new LNode;Рpc->next<-NULL;Рp<-pc;Рp1<-p1->next;Рp2<-p2->next;Рwhile(p1不为空且p2不为空)Р{if(p1->data.exp<p2->data.exp)Рthen: p->next=p1;p=p->next; p1=p1->next;Р else if(p1->data.exp>p2->data.exp)Р then: p->next<-p2; p<-p->next;p2<-p2->next;Р elseР {p1->data.coef<-p1->data.coef+p2->data.coef;//指数相同,系数想加Р if(p1->data.coef不等于0)Р {p->next<-p1;Р p<-p->next;Р p1<-p1->next;Р p2<-p2->next;Р }Р elseР {pd<-p1;Р p1<-p1->next;Р p2<-p2->next;Р delete pd;//如果系数为0,则删除该项Р } }Р}Рif(p1!=NULL)Рthen:p->next=p1;endifРif(p2!=NULL)Рthen : p->next=p2;endifР}Р减法模块,如图2所示:Р开始Р调用多项式加法函数进行运算Р将多项式B进行复制Р取多项式B的相反数Р Р 图 2 减法模块结构图Рvoid PolySubstract(Link &pc,Link pa,Link pb)Р{РLink p,pt;РCopyLink(pt,pb);Рp<-pt;Рwhile(p不为空)Р{ (p->data).coef<- (-(p->data).coef);//被减的多项式前加"-"号Р p<-(p->next);Р}РPolyAdd(pc,pa,pt);//调用多项式加法运算函数