L2 002 鍊錶去重

原題鏈結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;
}

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