文章目錄

• • 題目分析
  • 題目鏈接

題目分析

題意：刪掉鏈表中數值絕對值相同的結點，將其放入另一個鏈表中。最后輸出去重后的鏈表和刪掉元素構成的鏈表。

分析：采用數組模擬鏈表，把鏈表存下來。然后遍歷鏈表，該元素的絕對值第一次出現就放入數組a，如果之前出現過就放入數組b。分別輸出兩個數組即可。

ac代碼

#include<bits/stdc++.h> using namespace std;const int N =1e5+10;int h,n; int e[N],ne[N]; bool st[N]; //出現過置為true，該結點放入數組b中int main(){cin>>h>>n;int cnt =0;for(int i=0;i<n;i++){int address,data, next;cin>>address>>data>>next;e[address] =data, ne[address] =next;}vector<int> a,b;//兩個數組，存放結點地址//遍歷鏈表for(int i=h;i!=-1;i=ne[i] ){int v =abs(e[i]);//出現過，放入數組bif(st[v]) b.push_back(i);else{st[v] =true;a.push_back(i); //存結點的地址}}for(int i=0;i<a.size();i++){printf("%05d %d ",a[i],e[a[i]]);if(i+1 == a.size()) puts("-1");else printf("%05d\n",a[i+1]);}for(int i=0;i<b.size();i++){printf("%05d %d ",b[i],e[b[i]]);if(i+1 == b.size()) puts("-1");else printf("%05d\n",b[i+1]);} }

題目鏈接

PAT甲級1097 Deduplication on a Linked List

總結

以上是生活随笔為你收集整理的PAT甲级1097 Deduplication on a Linked List：[C++题解]遍历链表、两个vector的全部內容，希望文章能夠幫你解決所遇到的問題。

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