l2-4 鍊錶去重（25 分）
給定乙個帶整數鍵值的鍊錶 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
好久沒寫**，手生了很多，腦子也變慢了的感覺，這個題都不會搞了。
思路：遍歷原鍊錶，碰到需要刪除的節點的時候加入到新鍊錶當中去，然後上乙個節點指向下乙個節點就可以了。踩的坑就是上乙個節點不要忘記，刪除的時候，上乙個節點位置是不變的。
#include
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 5;
int head, head1;
int n;
struct node
p[maxn];
bool vis[maxn];
int main()
int pre = -1;
head1 = -1;
int p1;
u = head;
while(u != -1)
else
else
p[pre].next = v;
}u = v;
}u = head;
while(u != -1)
u = head1;
while(u != -1)
return
0;}
L2 4 鍊錶去重（25 分）
給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊錶 15 15。輸入在第一行...
L2 4 鍊錶去重 25分
給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊錶 15 15。輸入格式 輸...
L2 002 鍊錶去重
給定乙個帶整數鍵值的單鏈表l，本題要求你編寫程式，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k，只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時，所有被刪除的結點必須被儲存在另外乙個鍊錶中。例如 另l為21 15 15 7 15，則你必須輸出去重後的鍊錶21 15 7 以及被刪除的鍊錶 15...