實驗二 線性表的應用（雙向鏈表）

注意事項: 注意輸出多項式的時候，當一項的係數爲0時該項不輸出，係數爲1時省略1，係數爲-1時省略1保留負號，除第一項之外係數爲負數時該項需要打括號，次數爲0時該項爲係數的值，次數爲負數時需要將次數括起來。 定義的sort函數是根據選擇排序的思想將多項式降冪排列的。 定義的add函數實現的前提是兩個多項式都有序（降冪），因此兩個多項式相加前先排序。 這裏將尾結點處理爲同頭結點一樣，數據域爲空。頭結

>>阅读原文<<