問題描述
假設2個稀疏一元多項式分別由帶頭結點的有序單鏈表a和b儲存（指數項遞增有序）。現要求設計乙個演算法，實現稀疏一元多項式的加減法計算。要求使用a和b的原儲存空間（運算後b不再存在，a鍊錶中儲存結果多項式）。輸入中的單鏈表的長度不得在計算演算法中利用，僅作為建表使用。
注意：加/減法計算後，如某一項的結果係數為0，則該項要從多項式鍊錶中刪除。
輸入說明
第一行：加/減法選擇（0：加法 1：減法）
第二行：一元多項式a的項數
第三行：一元多項式a的各項的係數（係數之間以空格分隔）
第四行：一元多項式a的各項的指數（指數之間以空格分隔）
第五行：一元多項式b的項數
第六行：一元多項式b的各項的係數（係數之間以空格分隔）
第七行：一元多項式b的各項的指數（指數之間以空格分隔）
如果a或b的項數為0，則認為輸入的多項式只包含數字「0」，即係數為0，指數也為0。
輸出說明
第一行：多項式a的第一項的係數、指數（以空格分隔）
第一行：多項式a的第二項的係數、指數（以空格分隔）
…第n行：多項式a的第n項的係數、指數（以空格分隔） （假設多項式a的項數為n）
（空行）
第一行：多項式b的第一項的係數、指數（以空格分隔）
第一行：多項式b的第二項的係數、指數（以空格分隔）
…第m行：多項式b的第m項的係數、指數（以空格分隔） （假設多項式b的項數為m）
（空行）
第一行：加/減法計算後，結果多項式a的第一項的係數、指數（以空格分隔）
第一行：加/減法計算後，結果多項式a的第二項的係數、指數（以空格分隔）
…第p行：加/減法計算後，結果多項式a的第n項的係數、指數（以空格分隔） （假設結果多項式的項數為p）
（多項式之間以空行分隔，如果多項式只包含「0」，則相應的多項式輸出"0 0"，不包含引號。）
輸入範例
1輸出範例67 3 -22 9 5 -8
0 1 7 8 17 100
38 22 -9
1 7 8
7 0ac**參考3 1-22 7
9 85 17
-8 100
8 122 7
-9 8
7 0-5 1
-44 7
18 8
5 17
-8 100
#include
using
namespace std;
struct node
;node *
create
(int n)
p->next =
null
; p = head-
>next;
while
(p)return head;
}node *
add(node *a,node *b)
q =q-
>next;}if
(!q)
p = r;
}return a;
}node *
reduce
(node *a,node *b)
q =q-
>next;}if
(!q)
p = r;
}return a;
}node *
norm
(node *head)
else
}return head;
}void
display
(node *head)
cout<}int
main()
else
display
(c);
return0;
}
一元多項式的加 減法運算
問題描述 假設2個稀疏一元多項式分別由帶頭結點的有序單鏈表a和b儲存 指數項遞增有序 現要求設計乙個演算法，實現稀疏一元多項式的加減法計算。要求使用a和b的原儲存空間 運算後b不再存在，a鍊錶中儲存結果多項式 輸入中的單鏈表的長度不得在計算演算法中利用，僅作為建表使用。注意 加 減法計算後，如某一項...
10 一元多項式的加 減法運算
假設2個稀疏一元多項式分別由帶頭結點的有序單鏈表a和b儲存 指數項遞增有序 現要求設計乙個演算法，實現稀疏一元多項式的加減法計算。要求使用a和b的原儲存空間 運算後b不再存在，a鍊錶中儲存結果多項式 輸入中的單鏈表的長度不得在計算演算法中利用，僅作為建表使用。注意 加 減法計算後，如某一項的結果係數...
10 一元多項式的加 減法運算
問題描述 假設2個稀疏一元多項式分別由帶頭結點的有序單鏈表a和b儲存 指數項遞增有序 現要求設計乙個演算法，實現稀疏一元多項式的加減法計算。要求使用a和b的原儲存空間 運算後b不再存在，a鍊錶中儲存結果多項式 輸入中的單鏈表的長度不得在計算演算法中利用，僅作為建表使用。注意 加 減法計算後，如某一項...