L2 002 鍊錶去重 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

注意點：

1—刪除絕對值相同的意思是順序遇到刪除，不是直接刪除，如下

輸入:

00100 5
00100 21 00200
00200 15 00300
00300 -15 00400
00400 -21 00500
00600 15 -1
直接刪除結果:
00100 21 00200
00200 15 -1
00400 -21 00300
00300 -15 00600
00600 15 -1
直接刪除邏輯:獲得乙個節點,就開始判斷整個鍊錶是否有相同的,有就刪除,例如:21 - find -> -21 將-21刪除
順序刪除結果:
00100 21 00200
00200 15 -1
00300 -15 00400
00400 -21 00500
00600 15 -1

所以可以建立乙個真假表，如果其絕對值對應表的位置為假，就說明沒有重複，反之重複

解答:

#include#includeusing namespace std;

struct node;
node node[100000];
bool isrepeat[100000];
int main() else
} i = start;
while(i!=-1)else
i = node[i].next;
} for(i=0; i} for(i=0; i} return 0;
}

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，還有被刪...