L2 002 鍊錶去重 （25 分）

l2-002 鍊錶去重 （25 分）

給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21→-15→-15→-7→15，你需要輸出去重後的鍊錶 21→-15→-7，還有被刪除的鍊錶 -15→15。

輸入格式：

輸入在第一行給出 l 的第乙個結點的位址和乙個正整數 n（≤105，為結點總數）。乙個結點的位址是非負的 5 位整數，空位址 null 用 −1 來表示。

隨後 n 行，每行按以下格式描述乙個結點：

位址 鍵值 下乙個結點

其中位址是該結點的位址，鍵值是絕對值不超過104的整數，下乙個結點是下個結點的位址。

輸出格式：

首先輸出去重後的鍊錶，然後輸出被刪除的鍊錶。每個結點佔一行，按輸入的格式輸出。

輸入樣例：

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

#include
#include
using namespace std;
intmain
(void
),rs1[
100005
],rs2[
100005];
for(
int i=
0;i)int l1,l2;l1=l2=0;
while
(num!=-1
)for
(int i=
0;i1;i++
)printf
("%05d %d -1\n"
,rs1[l1-1]
,a[rs1[l1-1]
]);if
(l2)
printf
("%05d %d -1\n"
,rs2[l2-1]
,a[rs2[l2-1]
]);}
return0;
}

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

L2 002 鍊錶去重 25 分

給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊錶 15 15。輸入格式 輸...