给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。

输入格式：

输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 −1 来表示。

随后 N 行，每行按以下格式描述一个结点：

地址 键值 下一个结点

其中地址是该结点的地址，键值是绝对值不超过104的整数，下一个结点是下个结点的地址。

输出格式：

首先输出去重后的链表，然后输出被删除的链表。每个结点占一行，按输入的格式输出。

输入样例：

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

思路

这题用两个动态数组就可以做了，首先如果没有重复的放进一个动态数组里，重复了就放另一个动态数组里

还有补充一个知识点就是填充成5位数的地址

//要填充0，成5位数

setfill('0')<<setw(5)

完整代码

#include<bits/stdc++.h>
using namespace std;
struct node{
    int key;
    int next;
};
node men[100005];
bool visited[100005]={false};
int main(){
    int head,n;
    cin>>head>>n;
    for(int i=0;i<n;i++){
        int dizhi,key,next;
        cin>>dizhi>>key>>next;
        men[dizhi].key=key;
        men[dizhi].next=next;
    }

    int curr=head;
    vector<int> s;
    vector<int> remove;
    while(curr!=-1){
        int zhi=abs(men[curr].key);
        if(!visited[zhi]){
            visited[zhi]=true;
            s.push_back(curr);
        }else{
            remove.push_back(curr);
        }
        curr=men[curr].next;
    }
    if(!s.empty()){
        for(size_t i=0;i<s.size();i++){
            if(i!=s.size()-1){
                cout<<setfill('0')<<setw(5)<<s[i]<<" "<<men[s[i]].key<<" "<<setfill('0')<<setw(5)<<s[i+1]<<endl;
            }else{
                cout<<setfill('0')<<setw(5)<<s[i]<<" "<<men[s[i]].key<<" "<<"-1"<<endl;
            }
        }
    }

    if(!remove.empty()){
        for(size_t i=0;i<remove.size();i++){
            if(i!=remove.size()-1){
                cout<<setfill('0')<<setw(5)<<remove[i]<<" "<<men[remove[i]].key<<" "<<setfill('0')<<setw(5)<<remove[i+1]<<endl;
            }else{
                cout<<setfill('0')<<setw(5)<<remove[i]<<" "<<men[remove[i]].key<<" "<<"-1"<<endl;
            }
        }
    }
    return 0;
}