給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21→-15→-15→-7→15，你需要輸出去重後的鍊錶 21→-15→-7，還有被刪除的鍊錶 -15→15。
輸入在第一行給出 l 的第乙個結點的位址和乙個正整數 n（≤105，為結點總數）。乙個結點的位址是非負的 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
#include#includeusing namespace std;
int s1[100005][2];
int s2[100005][2];
int num[100005];
int main()int ss2=0;
// cout<<"*********"<0)cout<<"-1"<題目大意：給乙個鍊錶，去重（去掉值或者絕對值相等的），先輸出刪除後的鍊錶，再輸出刪除了的鍊錶。
分析：用結構體陣列儲存這個鍊錶，大小為maxn = 100000，node[i]表示位址為i的結點。在結構體中定義乙個num變數，將num變數先初始化為2 * maxn。通過改變num變數的值最後sort排序來改變鍊錶的順序。
將沒有刪除的結點的num標記為cnt1，cnt1為當前沒有刪除的結點的個數；將需要刪除的結點的num標記為maxn + cnt2，cnt2表示當前刪除了的結點的個數，因為一開始初始化為了2 * maxn，所以我們可以通過對num排序達到：num = 0~maxn為不刪除結點，num = maxn~2maxn為刪除結點，num = 2maxn為無效結點
這樣sort後就會按照需要輸出的順序將結點排序，我們只需要輸出前cnt1+cnt2個結點即可～
#include #include #include using namespace std;
const int maxn = 100000;
struct node node[maxn];
bool exist[maxn];
int cmp1(node a, node b)
int main()
for(int i = 0; i < n; i++)
for(int i = begin; i != -1; i = node[i].next)
else
}sort(node, node + maxn, cmp1);
int cnt = cnt1 + cnt2;
for(int i = 0; i < cnt; i++) else
}return 0;
}
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，還有被刪除的鍊...