數據結構 一元多項式運算

鏈表的生成 利用鏈表實現一元多項式的+、-、*運算，注意具體的思路是判斷同類項，對其進行合併同類項，在乘法運算達到了O(n^3)，能夠優化的地方是先對結果鏈表C進行預處理，先複製這個鏈表給C，而後表C的操做過程就將了一維，變成O(n^2)，而且每次能夠利用鏈表的有序性這一點進行二分，但這是鏈表啊！怎麼二分？還沒想到，乾脆把鏈表先導入數組中，而後在操做？這樣就O(nlogn)了？....扯遠了，就先

>>阅读原文<<