給定乙個帶整數鍵值的鍊錶 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
#include#include#include#define n 100001
int visit[n] = ;//判斷該值是否已存在
typedef struct lnode
lnode,*list;
typedef struct l
l;lnode node[n];//存放初始值
l a[n];int k1 = 0;//存放去重後的值
l b[n];int k2 = 0;//存放被刪除的值
int main()
//去重
int n = first_address;
while(n != -1)
else
n = node[n].next;
}//處理資料
if(k1>=1)
if(k2>=1)
//輸出資料
int i = 0;
while(1)
else
printf("%05d %d %05d\n",a[i].address,a[i].data,a[i+1].address);
i++;
}
int j = 0;
while(k2!=0)
else
printf("%05d %d %05d\n",b[j].address,b[j].data,b[j+1].address);
j++;
}
return 0;
}
PTA 鍊錶去重
題目重述 給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為21 15 15 7 15，你需要輸出去重後的鍊錶21 15 7，還有被刪除的鍊錶 15 15。輸入格...
鍊錶去重（PTA）
給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊錶 15 15。輸入格式 輸...
C 演算法4 鍊錶去重
1.給定排序的鍊錶，刪除重複元素，只保留重複元素第一次出現的結點。1 include using namespace std 定義節點結構 typedef struct snode node 宣告函式 void outlink node phead void destroy node p void ...