題組內容

一、對於很多項係數為 0 的多項式加法,譬如 A(x) = 12x 1000 + 6x 15 + 5 與 B(x) = 8x 500 - 56x 125 + 10x 15 + 1 相加。

以 A(x)與 B(x)為例,畫出 AB 兩多項式的資料結構、說明加法演算法運作的過 程、與最終的資料結構結果。(15 分)