L2 2 鍊錶去重

2022-09-07 15:15:16 字數 1476 閱讀 8129

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...