PTA L2 002 鍊錶去重

給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21→-15→-15→-7→15，你需要輸出去重後的鍊錶 21→-15→-7，還有被刪除的鍊錶 -15→15。

輸入在第一行給出 l 的第乙個結點的位址和乙個正整數 n（≤105，為結點總數）。乙個結點的位址是非負的 5 位整數，空位址 null 用 −1 來表示。

隨後 n 行，每行按以下格式描述乙個結點：

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

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

資料結構設計：用結構體陣列儲存所有的節點，為了方便，讓陣列下標表示節點的位址，再建立乙個陣列a，陣列內容用於區分儲存某個節點的key值是否出現過，同樣用下標表示這個數。還要再建立乙個陣列b，用於存放重複的節點的位址。

讀入資料過程就不再說了。

head記錄鍊錶的頭結點，這個變數也是最關鍵的！

先輸出乙個頭結點，然後將head指向下乙個節點的位址，判斷目前的head指向的位址是否為最後乙個節點，若是，那麼就要停止迴圈了，若不是，就判斷下乙個節點的key值是否出現過，若出現過，那麼就將這個出現過的節點位址存入b陣列中，若沒出現過，則將其輸出。

最後，輸出b陣列所構成的鍊錶。

具體**如下：

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

struct w;

w q[100005];

int a[10005]=;

int b[100005];

int main()

printf("%05d %d ",head,q[head].key);

a[abs(q[head].key)]=1;

int k=0;

while(1)

if(a[abs(q[head].key)]!=1)

else

}if(k!=0)

printf("%05d %d -1\n",b[k-1],q[b[k-1]].key);

}return 0;

}

PTA L2 002 鍊錶去重

PTA L2 002 鍊錶去重

PTA L2 002 鍊錶去重

L2 002 鍊錶去重

相關推薦