給定乙個帶整數鍵值的鍊錶 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 23854
23854 -15 99999
99999 -7 -1
00000 -15 87654
87654 15 -1
**如下
#include
using
namespace std;
struct tempk[
100000
],pop[
100000];
int hashi[
10005]=
;int
main()
int pf=-1
,last2,last1;
while
(t!=-1
)else
}else
t=k[t]
.next;
}while
(df!=-1
)while
(pf!=-1
)return0;
}
空間換時間,用雜湊的思想,每次查詢o(1),接下來就是模擬了 PTA 鍊錶去重
題目重述 給定乙個帶整數鍵值的鍊錶 l,你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k,只有第乙個絕對值等於 k 的結點被保留。同時,所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為21 15 15 7 15,你需要輸出去重後的鍊錶21 15 7,還有被刪除的鍊錶 15 15。輸入格...
PTA 鍊錶去重 C語言
給定乙個帶整數鍵值的鍊錶 l,你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k,只有第乙個絕對值等於 k 的結點被保留。同時,所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15,你需要輸出去重後的鍊錶 21 15 7,還有被刪除的鍊錶 15 15。輸入格式 輸...
PAT鍊錶去重
時間限制 300 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定乙個帶整數鍵值的單鏈表l,本題要求你編寫程式,刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k,只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時,所有被刪除的結點必須被儲存在...