L2-002 鏈表去重 (25 分)

給定一個帶整數鍵值的鏈表 L，你需要把其中絕對值重復的鍵值結點刪掉。即對每個鍵值 K，只有第一個絕對值等于 K 的結點被保留。同時，所有被刪除的結點須被保存在另一個鏈表上。例如給定 L 為 21→-15→-15→-7→15，你需要輸出去重后的鏈表 21→-15→-7，還有被刪除的鏈表 -15→15。

輸入格式：
輸入在第一行給出 L 的第一個結點的地址和一個正整數 N（為結點總數）。一個結點的地址是非負的 5 位整數，空地址 NULL 用 ?1 來表示。

隨后 N 行，每行按以下格式描述一個結點：

地址 鍵值 下一個結點
其中地址是該結點的地址，鍵值是絕對值不超過10
?4
?? 的整數，下一個結點是下個結點的地址。

輸出格式：
首先輸出去重后的鏈表，然后輸出被刪除的鏈表。每個結點占一行，按輸入的格式輸出。

輸入樣例：

00100 5 99999 -7 87654 23854 -15 00000 87654 15 -1 00000 -15 99999 00100 21 23854

輸出樣例：

00100 21 23854 23854 -15 99999 99999 -7 -1 00000 -15 87654 87654 15 -1

你之前從沒見過的全新版本；
大家都很老實，題目讓你鏈表去重你就真的認認真真的鏈表去重，太老實了！！！！！
其實只需要存一個東西就行了，就是——————地址。
因為地址的值你是知道的，上一個的下一個就是你這個地址，所以根本不用七八十行。
上代碼：

#include<iostream> #include<cmath> #include<vector> #include<iomanip> using namespace std; bool pan[100005]={false}; struct node{int data;int nd; }ch[100005]; int main() {int head,n;cin>>head>>n;for (int i=0;i<n;i++){int adress,data,next;cin>>adress;cin>>ch[adress].data>>ch[adress].nd;}vector<int>cun1,cun2;while (head!=-1){int data=ch[head].data;data=abs(data);if (pan[data]==false){cun1.push_back(head);//存儲一隊的地址pan[data]=true;}else{cun2.push_back(head);//存儲二隊的地址}head=ch[head].nd;}//我知道printf輸出比較簡單，但帥就完事了，迭代器加c++輸出方式，*格就上來了！for (vector<int>::iterator it=cun1.begin();it!=cun1.end();it++){if (it==cun1.begin()){cout<<setw(5)<<setfill('0')<<*it<<" "<<ch[*it].data<<" ";}else {cout<<setw(5)<<setfill('0')<<*it<<endl<<setw(5)<<setfill('0')<<*it<<" "<<ch[*it].data<<" ";}}cout<<"-1"<<endl;for (vector<int>::iterator it=cun2.begin();it!=cun2.end();it++){if (it==cun2.begin()){cout<<setw(5)<<setfill('0')<<*it<<" "<<ch[*it].data<<" ";}else {cout<<setw(5)<<setfill('0')<<*it<<endl<<setw(5)<<setfill('0')<<*it<<" "<<ch[*it].data<<" ";}}if (cun2.size()) cout<<"-1"<<endl;//特別注意，第三個測試點是沒有重的return 0; }

一個結構體一存，兩個vector存儲結果，輸出的時候注意就行了。
52行，美滋滋。

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的L2-002 链表去重 (25 分) 船新方法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。