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; }}

總結

以上是生活随笔為你收集整理的2.4一元多项式的表示及相加，含cpp算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。