題目：

給定一個帶整數鍵值的鏈表 L，你需要把其中絕對值重復的鍵值結點刪掉。即對每個鍵值 K，只有第一個絕對值等于 K 的結點被保留。同時，所有被刪除的結點須被保存在另一個鏈表上。例如給定 L 為 21→-15→-15→-7→15，你需要輸出去重后的鏈表 21→-15→-7，還有被刪除的鏈表 -15→15。

輸入格式：

輸入在第一行給出 L 的第一個結點的地址和一個正整數 N（≤$10{?}^5$?? ，為結點總數）。一個結點的地址是非負的 5 位整數，空地址 NULL 用 -1 來表示。

隨后 N 行，每行按以下格式描述一個結點：地址 鍵值 下一個結點
其中地址是該結點的地址，鍵值是絕對值不超過$10^4?$? 的整數，下一個結點是下個結點的地址。

輸出格式：

首先輸出去重后的鏈表，然后輸出被刪除的鏈表。每個結點占一行，按輸入的格式輸出。

輸入樣例：

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

分析：

這就是一個簡單模擬鏈表的題，但當我看到這道題時，卻考慮太多，導致沒有寫完，在這我有幾個思想誤區：
1.認為給出的地址會有重復，其實題意說是地址，那就不可能存在重復的可能性，所以不需要考慮。
2.以為題目中要求剔除絕對值相同的鍵值后的兩鏈表，仍舊是連續的鏈表是關鍵信息，而去考慮當存在多個相同的鍵值時，保留哪一個節點，但當我們模擬保存鏈表后，此時在遍歷過程中鏈表就是完整的，若這時出現斷裂不連續的情況，那無論如何都不存在題意條件的鏈表，所以我們也不需要考慮。（這道題就是為了存在而存在，沒啥意義，就按照題意模擬就行，考慮多了容易死胡同，限制條件很多）

AC代碼：

#include<stdio.h> #include<math.h> const int M=1e5+10; struct node {int data;int next; }p[M]; int main() {int a,b,x;int u[M],v[M],book[M]={0},kk=0,k=0;int m,n;int i,num;scanf("%d%d",&m,&n);for(i=0;i<n;i++){scanf("%d%d%d",&a,&x,&b);p[a].data=x;p[a].next=b;}while(m!=-1){num=fabs(p[m].data);if(book[num]==0){u[k++]=m;book[num]=1;}elsev[kk++]=m;m=p[m].next;}for(i=0;i<k-1;i++)printf("%05d %d %05d\n",u[i],p[u[i]].data,u[i+1]);printf("%05d %d -1\n",u[k-1],p[u[k-1]].data);if(kk>0){for(i=0;i<kk-1;i++)printf("%05d %d %05d\n",v[i],p[v[i]].data,v[i+1]);printf("%05d %d -1\n",v[kk-1],p[v[kk-1]].data);}return 0; }

總結

以上是生活随笔為你收集整理的天梯赛模拟 链表去重 (25 分)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。