給定乙個帶整數鍵值的鍊錶 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 2385423854 -15 99999
99999 -7 -1
00000 -15 87654
87654 15 -1
#include
using
namespace std;
#define max 100000
struct node
node[max]
;int exist[max]
;//用來儲存已經存在的資料的首位址
bool
cmp(node a,node b)
//想法是 先把鍊錶排好序，然後從頭開始遍歷陣列，並且確認每次的data都是唯一的，若重複就直接插入
intmain()
for(
int i=first; i!=-1
; i=node[i]
.next)
//從最開始的地方開始遍歷結構體陣列，注意因為資料的儲存首尾節點都是連續的，注意i的變化的寫法
else
//如果當前的節點資料已經在已經儲存資料的陣列中存在過了，就記錄當前節點位置num2+max
}sort
(node,node+max,cmp)
;//然後將結構體位置排序
//只需要從小到大
int snum=num1+num2;
for(
int i=
0; i)return0;
}
1 10 鍊錶去重 20 分
給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊錶 15 15。輸入在第一行...
1 10 鍊錶去重 20分
給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊錶 15 15。輸入在第一行...
1 10 鍊錶去重 20分
1 10 鍊錶去重 20分 給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊...