給定乙個帶整數鍵值的單鏈表l，本題要求你編寫程式，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k，只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時，所有被刪除的結點必須被儲存在另外乙個鍊錶中。例如：另l為21→-15→-15→-7→15，則你必須輸出去重後的鍊錶21→-15→-7、以及被刪除的鍊錶-15→15。
輸入格式：
輸入第一行包含鍊錶第乙個結點的位址、以及結點個數n（<= 105 的正整數）。結點位址是乙個非負的5位整數，null指標用-1表示。
隨後n行，每行按下列格式給出乙個結點的資訊：
address key next
其中address是結點的位址，key是絕對值不超過104的整數，next是下乙個結點的位址。
輸出格式：
首先輸出去重後的鍊錶，然後輸出被刪除結點組成的鍊錶。每個結點佔一行，按輸入的格式輸出。
輸入樣例：
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
#includestruct nodenode[100100];
int node2[100100],node1[100100];
int main();
int firstadd,n;
scanf("%d%d",&firstadd,&n);
int num=n,add,i;
for(i=1;i<=n;i++)
int l1,l2;
l1=l2=0;
for(i=firstadd;i!=-1;i=node[i].next)
else
}printf("%05d %d ",node1[1],node[node1[1]].key);
for(i=2;i<=l1;i++)
printf("-1\n");
if(l2)
printf("-1\n");
} return 0;
}
L2 002 鍊錶去重
給定乙個帶整數鍵值的單鏈表l，本題要求你編寫程式，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k，只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時，所有被刪除的結點必須被儲存在另外乙個鍊錶中。例如 另l為21 15 15 7 15，則你必須輸出去重後的鍊錶21 15 7 以及被刪除的鍊錶 15...
L2 002 鍊錶去重
給定乙個帶整數鍵值的單鏈表l，本題要求你編寫程式，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k，只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時，所有被刪除的結點必須被儲存在另外乙個鍊錶中。例如 另l為21 15 15 7 15，則你必須輸出去重後的鍊錶21 15 7 以及被刪除的鍊錶 15...
L2 002 鍊錶去重
l2 002.鍊錶去重 時間限制 300 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定乙個帶整數鍵值的單鏈表l，本題要求你編寫程式，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k，只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時，所有...