L2 002 鍊錶去重

給定乙個帶整數鍵值的單鏈表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

思路：因為每個鍊錶的位址都是五位數，所以可以用陣列下標模擬當前鍊錶的位址。用乙個結構體儲存當前節點的值和next域，用乙個標記陣列來判斷是不是有重複的值，如果有則將當前座標存入乙個新的陣列，最後在輸出重複的節點

#include
#include
#include
#include
#include
using
namespace
std;
struct node
;int main()
m=a0;
ans=abs(a[m].key);//根據題意可得是需要判斷絕對值是否相等
printf("%05d %d",a0,a[m].key);
vis[ans]=1;//標記
int t=0;
while(1)
ans=abs(a[m].key);
if(vis[ans]==0)
else
//被標記過，則將此數暫時儲存到乙個新陣列
}if(t>0)//表示有重複的值
cout
<<" -1"
0;}

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

L2 002 鍊錶去重

L2 002 鍊錶去重

L2 002 鍊錶去重

L2 002 鍊錶去重

相關推薦