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 行，每行按以下格式描述乙個結點：

位址鍵值下乙個結點

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

輸出格式：

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

輸入樣例：

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

這道題並不難，關鍵是要掌握好鍊錶，之後利用靜態鍊錶去做，即用結構體陣列下標表示位址，裡面存放資料域與指標域即可，其餘完全按照通常用malloc 申請位址的方法一樣。最後輸出即可，這裡有個小細節，即測試點2輸出時是沒有絕對值相同的情況的，需要特判一下。**這種東西，還是要多多複習才行，本來鍊錶是很簡單的東西，由於我時間長沒看導致這道題我改bug改了半天，希望大家以我為戒

#include#includeusing namespace std;
struct list  l[100005];
int vis[100005];
int main(void) 
int p=l,flag=0,flag2=0;
int p2=-2,pre=-2,pre2;
while(p!=-1) 
if(vis[abs(l[p].data)]==0)  else if(flag2==1) 
if(flag==1)flag2=1;
}l[pre].next=-1;
l[pre2].next=-1;
p=l;
while(p!=-1)
if(p2!=-2)
while(p2!=-1)
}

L2 002 鍊錶去重 25 分

L2 002 鍊錶去重（25 分）

L2 002 鍊錶去重（25 分

L2 002 鍊錶去重 25 分

L2 002 鍊錶去重 25 分

L2 002 鍊錶去重 （25 分）

L2 002 鍊錶去重 （25 分

L2 002 鍊錶去重 25 分

相關推薦

L2 002 鍊錶去重（25 分）

L2 002 鍊錶去重（25 分