乙個一元多項式pn(x)可按公升冪的形式寫成：
pn(x) = p0+p1x+p2x2+p3x3+…+pnxn
可以用線性表儲存：（p0,p1,p2,…,pn）
例：2+x5+10x100
可以只儲存非0項，用單鏈表儲存多項式的結點結構：
定義兩個指標p，q分別指向兩個多項式的第乙個元素，判斷p,q指向的指數域是否相同，相同就是同類項，係數加起來，然後釋放另乙個表裡的同類項，沒有同類項的直接插入到尾結點的位置。
輸入多項式的係數和指數，用尾插法建立一元多項式的鍊錶。
polylist polycreate()
rear->next=
null
;return
(head)
;}
void
polyadd
(polylist polya,polylist polyb)
else
if(p->exp==q->exp)
else
}/*將多項式polya或polyb中剩餘的結點加入到和多項式中*/
}
一元多項式的表示及相加
符號多項式的操作，已經成為表處理的典型用例。我們對多項式採用順序儲存結構，可以只儲存每項係數，指數隱含在係數的序號裡。在這種情況下，如果多項式的次數很高且變化很大，那麼便很難來確定順序儲存的最大長度，另外對記憶體空間也極為浪費。一般情況下，對於那些多項式的次數很高，但項數不多的多項式我們可以將一元n...
一元多項式的表示及相加
題目 若a a0x0 a1x1 a2x2 a3x3 anxn b b0x0 b1x1 b2x2 b3x3 bnxn 求a b 順序儲存結構的實現 實現乙個陣列每兩個元素為乙個單位，左邊指數，右邊是係數。從係數為0，一直寫到最大的那個係數。利用鍊錶的思維 上大，上移 上小，下插入上。上移名 上下相等，...
一元多項式的表示及相加
對於一元多項式，可以用線性表來處理，可以採用順序儲存或者是鏈式儲存 一 一元多項式的順序儲存表示 1 一元多項式pn x 只儲存該一元多項式各項的係數，每個係數所對應的指數項則隱含在儲存係數的順序表的下標中。即p 0 存係數p0,對應為 2 只儲存非零項，此時只需要儲存非零項係數和非零項指數兩部分，...