L2 002 鍊錶去重

2021-10-25 15:32:50 字數 1183 閱讀 3548

原題鏈結l2-002 鍊錶去重

這道題屬於模板題,首先根據給定的整條鍊錶的起始節點位址(陣列下標)遍歷一遍鍊錶,得到鍊錶中有效節點的個數,並將有效節點的tag置為1,方便將有效結點排到左側,並且,還要按照原來的順序排列。

重要的是得到整個有效鍊錶之後,如何按照題意進行輸出。

這道題雖然在pat中是用陣列給的資料,但是在408考題中,可能會是使用鍊錶給定資料,一開始我在結構體中增加了乙個變數,用於在排序之後,遍歷一遍有效結點,這次的順序是,先遍歷到最後乙個,再遍歷到第乙個,再遍歷到倒數第二個,再遍歷到第二個…但是,竟然做不出來。

所以使用了雙指標。

#include

#include

#include

using

namespace std;

struct node};

bool

cmp1

(node &a,node &b)

bool

cmp2

(node &a,node &b)

int n,start;

vector

total

(100001);

intmain()

int cnt =0;

while

(start !=-1

)sort

(total.

begin()

,total.

end(

),cmp1);/*

int r=1;

for(int i=cnt-1;i>=cnt/2;i--)

sort(total.begin(),total.end(),cmp2);

*/int i =

0,j = cnt -1;

while

(i <= j)

else

printf

("%05d %d "

,total[i]

.address,total[i]

.data);if

(i == j)

else

}return0;

}

需要注意的是,使用雙指標的時候,有效結點的個數是奇數還是偶數會對於是從左到右 i 指標最終輸出最後乙個結點還是從右往左時 j 指標最終輸出最後乙個結點。所以無論i、j都要進行判斷是否已經i == j了。

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的第乙個結點可以被保留。同時,所有...