數據結構——2.4應用實例之多項式

一、多項式加法運算 那麼，在計算機中是如何實現的呢？ 採用不帶頭結點的單向鏈表，按照指數遞減的順序排列各項 算法思路 兩個指針p1和p2分別指向這兩個多項式第一個結點，不斷循環： p1->expon == p2->expon : 係數相加，若結果不爲0，則作爲結果多項式對應項的係數。同時p1和p2部分分別指向下一項 p1->expon > p2->expon : 將p1的當前項存入結果多項式，並使

>>阅读原文<<