[源碼和文檔分享]一元多項式的表示和相加

1 解題思路 先建立一個結構體,結構體中包含係數與指數的數據域以及next的指針域。將每個結構體定義爲一個節點,在通過指針域鏈接來建立鏈表。表示部分,通過從頭結點遍歷至尾節點的數據域來確定多項式。而相加部分則先利用冒泡排序以指數爲基準由小到大將多項式排序,然後由小到大同時遍歷兩個鏈表,相同指數則係數相加插入新的鏈表,不同指數則指數小的先插入鏈表,大的後插入。最後將剩餘節點全部插入新的鏈表,即完成相
相關文章
相關標籤/搜索