給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21→-15→-15→-7→15，你需要輸出去重後的鍊錶 21→-15→-7，還有被刪除的鍊錶 -15→15。
輸入格式：
輸入在第一行給出 l 的第乙個結點的位址和乙個正整數 n（≤105 ，為結點總數）。乙個結點的位址是非負的 5 位整數，空位址 null 用 -1 來表示。
隨後 n 行，每行按以下格式描述乙個結點：
位址 鍵值 下乙個結點
其中位址是該結點的位址，鍵值是絕對值不超過104
的整數，下乙個結點是下個結點的位址。
輸出格式：
首先輸出去重後的鍊錶，然後輸出被刪除的鍊錶。每個結點佔一行，按輸入的格式輸出。
輸入樣例：
00100
599999-7
87654
23854-15
00000
8765415-
100000-15
99999
00100
2123854
00100
2123854
23854-15
99999
99999-7
-100000-15
87654
8765415-
1
定義乙個vis陣列，來判斷該節點的值的絕對值是不是出現過，如果出現過，那麼將該節點位址放入刪除的陣列中，如果沒出現過，將節點位址放入合併後的數字中，並將該值設為出現過，具體解析在**裡：
注：最後的輸出格式比較難想，可以在紙上模擬一下。
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
struct nodea[
100001];
intmain()
int vis[
100001]=
;//定義有無出現
int pre[
100001
],del[
100001];
//合併後的和刪除的
int k1=
0,k2=0;
int i=first;
//將i設為第乙個節點
while
(a[i]
.next!=-1
)else
i=a[i]
.next;
}int num=
abs(a[i]
.data);if
(vis[num]==0
)else
printf
("%05d %d "
,pre[0]
,a[pre[0]
].data)
;//輸出格式比較難寫，首先輸出合併的結點的第乙個位址和數值
for(
int j=
1;j) cout<<
"-1"
if(k2)
cout<<
"-1"
<}return0;
}
L2 002 鍊錶去重 （25 分）
l2 002 鍊錶去重 25 分 給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪...
L2 002 鍊錶去重 （25 分
給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊錶 15 15。輸入在第一行...
L2 002 鍊錶去重 25 分
l2 002 鍊錶去重 25 分 給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪...