給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21→-15→-15→-7→15，你需要輸出去重後的鍊錶 21→-15→-7，還有被刪除的鍊錶 -15→15。
輸入在第一行給出 l 的第乙個結點的位址和乙個正整數 n（≤10^5 ，為結點總數）。乙個結點的位址是非負的 5 位整數，空位址 null 用 -1 來表示。隨後 n 行，每行按以下格式描述乙個結點：
首先輸出去重後的鍊錶，然後輸出被刪除的鍊錶。每個結點佔一行，按輸入的格式輸出。
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
memset是計算機中c/c++語言初始化函式。作用是將某一塊記憶體中的內容全部設定為指定的值， 這個函式通常為新申請的記憶體做初始化工作。memset()函式原型是extern void *memset(void *buffer, int c, int count) buffer：為指標或是陣列,c：是賦給buffer的值,count：是buffer的長度.。
abs（）函式是求絕對值的函式。
#include
using
namespace std;
typedef
struct node node;
int arr2[
100001];
int arr3[
100001];
int arr4[
100001];
intmain()
for(i=a; i!=-1
; i=arr1[i]
.nextaddress)
else
}printf
("%05d %d "
,arr3[0]
,arr1[arr3[0]
].key)
;for
(int j=
1; j)else
printf
("%05d %d"
,arr3[j]
,arr1[arr3[j]
].key);}
printf
(" -1\n");
if(k2)
else
printf
("%05d %d"
,arr4[i]
,arr1[arr4[i]
].key);}
printf
(" -1\n");
}return0;
}
鍊錶去重 25 分
給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊錶 15 15。輸入在第一行...
7 103 鍊錶去重 25分
給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊錶 15 15。輸入在第一行...
7 8 鍊錶去重 25分
給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊錶 15 15。輸入格式 輸...