給定乙個帶整數鍵值的鍊錶 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#includetypedef
struct
lq[100005]; //
把鍊錶結點放入陣列，利用陣列的下標作為結點的位址
int flag[100005]; //
由於題目是「去重」，所以，直接利用標籤陣列+下標來驗證是否重複即可
int re[100005]; //
這個陣列放置的是去重完後的鍊錶的結點的位址
int qu[100005]; //
這個陣列放置的是去重過程中，被去掉的結點的位址
intmain()
//讀入完畢
//從鍊錶的首位址add開始，往後遍歷鍊錶，直到鍊錶的結束(add = -1),每次讓add 等於所指向的結點指向的下乙個結點位置【下標】
//通過判斷標籤陣列中是否有該值，實現去重的功能
//對於沒有重複值的結點，將其位址i 存入 re陣列
//對於有重複值的結點，將其位址i 存入qu陣列
for(int i = add;i != -1;i =ll[i].next)else
}//列印去除結點的鍊錶 --- re 陣列
for(int i = 0; i < n1;i++)
//可以看出來，re[n1++] ,qu[n2++] 的目的就是利用乙個存放位址的陣列的向後遍歷實現鍊錶結點間位址的「連續」
//
//同時，re，qu 裡面儲存了相應結點的位址，可以通過結構體陣列ll快速訪問該結點的值
//列印被去掉的結點構成的鍊錶 --- qu 陣列
for(int i = 0; i < n2;i++)
return0;
}
PTA L2 002 鍊錶去重
給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊錶 15 15。輸入在第一行...
PTA L2 002 鍊錶去重
給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊錶 15 15。輸入在第一行...
L2 002 鍊錶去重
給定乙個帶整數鍵值的單鏈表l，本題要求你編寫程式，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k，只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時，所有被刪除的結點必須被儲存在另外乙個鍊錶中。例如 另l為21 15 15 7 15，則你必須輸出去重後的鍊錶21 15 7 以及被刪除的鍊錶 15...