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

}Р 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);//调用多项式加法运算函数РDestroyLink(pt);Р}Р乘法模块:如图3所示Р开始Р给出运算的两个多项式Р按系数相乘指数相加进行运算Р将运算的结果相加并输出Р 图 3 乘法模块结构图Рvoid PolyMultiply(Link &pc,Link pa,Link pb)Р{Link p1,p2,p,pd,newp,t;Рpc=new LNode;Рpc->next=NULL;Рp1=pa->next;Рp2=pb->next;Рwhile(p1不为空)Р{ pd=new LNode;Р pd->next=NULL;Р p=new LNode;Р p->next=NULL;Р t=p;Р while(p2)Р { newp=new LNode;Р newp->next=NULL;Р newp->data.coef=p1->data.coef*p2->data.coef;//系数相乘