給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21→-15→-15→-7→15，你需要輸出去重後的鍊錶 21→-15→-7，還有被刪除的鍊錶 -15→15。
輸入在第一行給出 l 的第乙個結點的位址和乙個正整數 n（<=105，為結點總數）。乙個結點的位址是非負的 5 位整數，空位址 null 用 −1 來表示。
5，為結點總數）。乙個結點的位址是非負的 5 位整數，空位址 null 用 −1 來表示。
隨後 n 行，每行按以下格式描述乙個結點：
其中位址是該結點的位址，鍵值是絕對值不超過104的整數，下乙個結點是下個結點的位址。
首先輸出去重後的鍊錶，然後輸出被刪除的鍊錶。每個結點佔一行，按輸入的格式輸出。
00100 5
99999 -7 87654
23854 -15 00000
87654 15 -1
00000 -15 99999
00100 21 23854
定義乙個結構體陣列表示初始的鍊錶，直接以下標作為位址。因為題目說乙個結點的位址是非負的五位整數，所以定義陣列長度為100000。還需要乙個陣列用於標記鍊錶中每乙個鍵值的絕對值是否存在過了，以陣列下標表示鍵值的絕對值，根據題目，陣列長度為10010夠用了。再定義兩個vector，用於存放刪除後的鍊錶的每個鍵值的位址和被刪除的每個鍵值的位址。再根據這兩個vector儲存的位址去初始鍊錶中找到，輸出。00100 21 2385423854 -15 9999999999 -7 -100000 -15 8765487654 15 -1
#include #include#include
using
namespace
std;
struct
node
a[100000
];vector
v1;vector
v2;intmain() ;
for(int i=0;i)
for(int i=start;i!=-1;i=a[i].next)
else
if(count[ov]==1
) }
int len1 =v1.size();
int len2 =v2.size();
for(int i = 0; i1; ++i)
///必須當len >= 1時
if(len1 >= 1
) printf(
"%05d %d -1\n
",v1[len1-1],a[v1[len1-1
]].value);
for(int i = 0; i1; ++i)
if(len2 >= 1
) printf(
"%05d %d -1\n
",v2[len2-1],a[v2[len2-1
]].value);
return0;
}
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的第乙個結點可以被保留。同時，所有...