2.4一元多项式的表示及相加，含cpp算法

2.4一元多项式的表示及相加

• n阶多项式的表示：
  n阶多项式有n+1项
  指数按升幂排序

【 优点：

• 多项式的项数可以动态增长，不存在存储溢出的问题
• 插入，删除方便，不移动元素

【表示：
有两个数据域，一个地址域

【一元多项式的建立算法：

void polycreate(Polylist &head)
{
polylist rear,s;  int c,e;
head=(Polynode *)malloc(sizeof(POlynode));
rear=head;      //尾插法
scanf("%d,%d",&c,&e);
while(c!=0)
  { s=(Polynode *)malloc(sizeof(Polynode));
    s->coef=c; s->exp=e;
    rear->next=s;  rear=s;
    scanf("%d,%d",&c,&e);
    rear->next=NULL;
  }
}

【一元多项式相加：

• 扫描两个多项式
  {若当前被检测项指数相等，系数相加。 和不为0，则结果加到结果多项式

  {若检查指数不等，将指数小的加到结果多项式，然后往后移

• 若一个多项式检测完，将另一个多项式剩余全部复制到结果多项式

【设计思想：

算法：

void polyadd(Polylist polya,Polylist polyb)
{
Polynode *pa,*pb,*pc,*r;
int sum;
pa=polya->next;
pb=polyb->next;
pc=polyb;   //pre指向和多项式的尾结点

while(pa!=NULL&&pb!=NULL)
{
if(pa->exp<pb->exp)
  {pa->next=pa; pc=pa;pa=pa->next;}    //【1.】 pa指数小于pb指数，把pa给了pc
else if(pa->exp==pb->exp)
 {
   sum=pa->coef+pb->cofe;
   if(sum!=0)                                            //【3.】指数相等，但系数sum不是0
   {
    pa->cofe=sum; pc->next=pa;
    pc=pa; pa=pa->next;
    r=pb; pb=pb->next ;  free(r);
   }
   else                                                    //【4.】指数相等，系数sum为0
    {r=pa; pa=pa->next;free(r);
     r=pb;pb=pb->next;free(r);
    }
 }
  else
  {pc->next=pb; pc=pb;pb=pb->next;}    // 【2.】pb指数小于pa指数，把pb给了pc
  

if(pa!=NULL)
  pc->next=pa;
else pc->next=pb;
}

}