L2 2 鍊錶去重

l2-2. 鍊錶去重

時間限制

300 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者陳越

給定乙個帶整數鍵值的單鏈表l，本題要求你編寫程式，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k，只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時，所有被刪除的結點必須被儲存在另外乙個鍊錶中。例如：另l為21→-15→-15→-7→15，則你必須輸出去重後的鍊錶21→-15→-7、以及被刪除的鍊錶-15→15。

輸入格式：

輸入第一行包含鍊錶第乙個結點的位址、以及結點個數n（<= 105 的正整數）。結點位址是乙個非負的5位整數，null指標用-1表示。

隨後n行，每行按下列格式給出乙個結點的資訊：

address key next

輸出格式：

首先輸出去重後的鍊錶，然後輸出被刪除結點組成的鍊錶。每個結點佔一行，按輸入的格式輸出。

輸入樣例：

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

做過的一道練習題，做著做著感覺這種去重的思路可以借鑑到別的去重上面去，就決定記錄一下

1 #include2 #include3 #include4

using
namespace
std;
5struct
node;
9 node m[100001]; //
這四個全部放在main函式裡會棧溢位，索性全部設為全域性變數
10int x[100001]; //
遍歷到值的絕對值沒重複的,把位址號放到x陣列裡，重複了的放到y陣列裡，這樣只需要遍歷一次即可
11int y[100001
];12
bool isvisited[100001] = ; //
判斷值的絕對值有沒有重複
13int
main()
2324
int indexx = 0;25
int indexy = 0;26
for (int j = start; j != -1; j =m[j].next)
31else34}
35for (int i = 0; i < indexx; i++)
41for (int j = 0; j < indexy; j++)
47return0;
48 }

L2 2 重排鍊錶（25 分）

給定乙個單鏈表 l 1 l 2 l n 1 l n 請編寫程式將鍊錶重新排列為 l n l 1 l n 1 l 2 例如 給定l為1 2 3 4 5 6，則輸出應該為6 1 5 2 4 3。輸入格式 每個輸入包含1個測試用例。每個測試用例第1行給出第1個結點的位址和結點總個數，即正整數n 105 結...

L22陣列基礎

陣列是相同型別的變數的有序集合 陣列名代表陣列首元素的位址 int a 5 a和 a的值相同，但是含義有區別 a代表陣列首元素位址 a表示陣列的位址 陣列名可以看做乙個常量指標 在表示式中陣列名只能作為右值使用 只有在下列場合中陣列名不能看做常量指標 陣列名作為sizeof操作符的引數 陣列名作為 ...

L2 002 鍊錶去重

給定乙個帶整數鍵值的單鏈表l，本題要求你編寫程式，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k，只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時，所有被刪除的結點必須被儲存在另外乙個鍊錶中。例如 另l為21 15 15 7 15，則你必須輸出去重後的鍊錶21 15 7 以及被刪除的鍊錶 15...