【問題描述】編寫乙個程式用單鏈表儲存多項式，並實現兩個一元多項式a與b相加的函式。a，b剛開始是無序的，a與b之和按降序排列。例如：
多項式a: 1.2x^0 2.5x^1 3.2x^3 -2.5x^5
多項式b: -1.2x^0 2.5x^1 3.2x^3 2.5x^5 5.4x^10
多項式a與b之和：5.4x^10 6.4x^3 5x^1
【輸入形式】任意兩個多項式a和b的項數及對應的係數和指數，要查詢的第幾項
【輸出形式】多項式中某一項的係數與指數，係數保留一位小數
【輸入樣例】
4 1.2 0 2.5 1 3.2 3 -2.5 5
5 -1.2 0 2.5 1 3.2 3 2.5 5 5.4 10
2【輸出樣例】
6.4 3
【樣例說明】
第乙個多項式的係數與指數對，以空格隔開
第二個多項式的係數與指數對，以空格隔開
輸出第２項的係數與指數，係數與指數間用空格隔開，係數保留一位小數
【評分標準】必須用鍊錶實現
#include#include#includeusing namespace std;
struct node
;void create(node *&head,int n)
tail->next=null;
}void print(node *head,int x)
coutcout}void add(node *&head1,node *&head2)
else if(p->exp==q->exp)
else
}else
}if(p==null)
tail->next=q;
else
tail->next=p;
}void sort(node *&head)
} }}void sort2(node *&head)
} }}int main()
單鏈表實現多項式相加
include include struct node void destroypoly struct node poly 釋放實現多項式申請的空間 return struct node createnode int coe,int exp 申請空間存放多項式當前項 struct node crea...
單鏈表實現多項式相加
本程式使用鍊錶實現了兩個多項式的相加。多項式的相加主要是考慮相加項的指數是否相同，如果相同則係數相加，指數不變。本程式當中，實現該過程的思想為，在錄入乙個多項式所有項的係數和指數以後，使用鍊錶思想構造一條單鏈表，記作鍊錶a，結 點儲存項的係數和指數。依照此法，構建第二條多項式鍊錶,記作鍊錶b。這樣準...
資料結構之多項式相加
問題描述 編寫乙個程式用單鏈表儲存多項式，並實現兩個一元多項式a與b相加的函式。a，b剛開始是無序的，a與b之和按降序排列。例如 多項式a 1.2x 0 2.5x 1 3.2x 3 2.5x 5 多項式b 1.2x 0 2.5x 1 3.2x 3 2.5x 5 5.4x 10 多項式a與b之和 5....