為了便於計算，一元多項式一般用鍊錶儲存，並設定兩個域，儲存係數和指數。
typedef struct nodepolynomial;void
addpoly
(ploynomial &p,ploynomial &q,
)//若a中指數較小，則不做變動，跳到a中的下乙個節點
case0:
//若a，b指數相同，係數互為相反數 ，則在a中刪掉這個節點，此時要用到輔助指標q來跳到當前pa指標的下乙個
else
//若a,b指數相同，係數相加不為0，直接修改a.coef,並後移一位指標即可
}case1:
//若b中節點指數小，則需將b中節點插入a當前節點前}}
while
(pb!=
null
)//a,b，比較結束後，b依然非空的話，將b鏈結到a後面。
pa->next=pb;
free
(q);
}
資料結構 一元多項式
void initlist polynode l 初始化多項式單鏈表 int getlength polynode l 求多項式單鏈表的長度 polynode getelem polynode l,int i 返回多項式單鏈表中第i個結點的指標 polynode locate polynode l,...
資料結構 一元多項式相加
一元多項式相加 include include struct node typedef struct node polynomial 建立帶有表頭的鍊錶 poly用於儲存係數和指數 polynomial createpoly int poly,int len return head 銷毀鍊錶 voi...
資料結構 一元多項式加法
7 17 一元多項式的加法 20 分 設計程式求兩個一元多項式的和。輸入分2行，每行分別先給出多項式非零項的個數，再以指數遞降方式輸入乙個多項式非零項係數和指數。數字間以空格分隔。輸出1行，以指數遞降方式輸出和多項式非零項的係數和指數 保證不超過整數的表示範圍 數字間以空格分隔，但結尾不能有多餘空格...