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給了pcif(pa!=NULL)pc->next=pa;
else pc->next=pb;
}}