假設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"，不包含引號。）
167
3-229
5-80
17817
1003822
-917
8
703
1-227
98517
-81008122
7-98
70-5
1-447
188517
-8100
#include
using
namespace std;
struct listnode
;struct listnode *
createbytail()
p->next=
null
; p=head-
>next;
//輸入各項指數
while
(p)return head;};
void
display
(listnode *head)
cout<}void
distory
(listnode *head)
delete p;
}struct listnode *
actionadd
(listnode *heada,listnode *headb)
else
qre=q;
q=q-
>next;
pre=p;
p=p-
>next;
}else
if(p-
>zhishu>zhishu)
else
}while
(p)if
(tag==
1&& flag==0)
cout<<
"0 0"
actionreduce
(listnode *heada,listnode *headb)
else
qre=q;
q=q-
>next;
pre=p;
p=p-
>next;
}else
if(p-
>zhishu>zhishu)
else
}while
(p)if
(tag==
1&& flag==0)
cout<<
"0 0"
10 一元多項式的加 減法運算
問題描述 假設2個稀疏一元多項式分別由帶頭結點的有序單鏈表a和b儲存 指數項遞增有序 現要求設計乙個演算法，實現稀疏一元多項式的加減法計算。要求使用a和b的原儲存空間 運算後b不再存在，a鍊錶中儲存結果多項式 輸入中的單鏈表的長度不得在計算演算法中利用，僅作為建表使用。注意 加 減法計算後，如某一項...
一元多項式的加 減法運算
問題描述 假設2個稀疏一元多項式分別由帶頭結點的有序單鏈表a和b儲存 指數項遞增有序 現要求設計乙個演算法，實現稀疏一元多項式的加減法計算。要求使用a和b的原儲存空間 運算後b不再存在，a鍊錶中儲存結果多項式 輸入中的單鏈表的長度不得在計算演算法中利用，僅作為建表使用。注意 加 減法計算後，如某一項...
（C ）多項式加減法（一元）
easy 一元多項式表示 include includeusing namespace std struct node int main cout pre head for int i 1 i n i cout x cout cout int num 0 pre head for int i 1 i...