給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21→-15→-15→-7→15，你需要輸出去重後的鍊錶 21→-15→-7，還有被刪除的鍊錶 -15→15。
輸入格式：
輸入在第一行給出 l 的第乙個結點的位址和乙個正整數 n（≤105，為結點總數）。乙個結點的位址是非負的 5 位整數，空位址 null 用 -1 來表示。
隨後 n 行，每行按以下格式描述乙個結點：
輸出格式：
首先輸出去重後的鍊錶，然後輸出被刪除的鍊錶。每個結點佔一行，按輸入的格式輸出。
輸入樣例：
00100 5輸出樣例：99999 -7 87654
23854 -15 00000
87654 15 -1
00000 -15 99999
00100 21 23854
00100 21 2385423854 -15 99999
99999 -7 -1
00000 -15 87654
87654 15 -1
完全自己寫的，兩遍過了它。。測試樣例的時候倒是改了幾個bug，原因在於輸出下乙個的位址那裡，第一次提交18分，因為沒有考慮「所有結點值的絕對值均只出現過一次」這種情況，按理這樣應該給的是段錯誤吧，畢竟下標會越界，但顯示答案錯誤這個提示，就不太清楚了。**應該挺好懂的
#include
#include
using
namespace std;
typedef
struct
node;
node node[
100001];
bool flag[
100001]=
;int no1[
100001
],no2[
100001];
intmain()
int k =
0,p =0;
for(
int i = first;i!=-1
;i = node[i]
.next)
else
}for
(int i =
0;i1;i++
)printf
("%05d %d %d\n"
,no1[k-1]
,node[no1[k-1]
].key,-1
);if(p)
printf
("%05d %d %d\n"
,no2[p-1]
,node[no2[p-1]
].key,-1
);}return0;
}
1 10 鍊錶去重 20 分
給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊錶 15 15。輸入在第一行...
1 10 鍊錶去重 20分
給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊錶 15 15。輸入在第一行...
1 10 鍊錶去重 20分
給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊錶 15 15。輸入格式 輸...