L2-002 链表去重 （25 分)
给定一个带整数键值的链表 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
一开始写这个题目的时候，一看是（链表，我看还是算了吧，c语言链表学的太差了，这25分就丢了，可惜）模拟赛后，很多是用数组结构体来模拟的。能用数组模拟就模拟，毕竟我的链表很差，我说一说这个模拟的思路，以前有过一个题目也是这样模拟，没有记住。
我说说这个模拟，想要将一个 串连下去，我们需要知道第一个地址，和下一个地址。我们需要一个结构体(可能会有其他的数据在这个节点)来存储这些信息。但是这个点的地址怎么弄呢？我们还有这个 结构体的下标还没有用呢(毕竟 0~n 这个数据毫无意义，我们就将这个下标征用，用作本节点的地址。将数据输入这个地址下标的结构体当中。但是怎么 一连串的输出呢 ？这里就有一个技巧(可能我太菜了，见识不广) ，就是 用这个i 表示地址，这次循环完后，i就被赋值下一个地址，直到 -1数据的 那个终止数据，这样就连成一个串了(心想好妙，我太菜了，还是要多刷题，来增加见识)。
还有一个点，在处理重复数据节点时，我们需要再来一个其他数组或者容器来暂时装一下这个节点数据，然后在外面再按顺序输出。
GET IT、
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
struct
{
int k;
int next;
}d[maxn];
vector<int>ans1;
vector<int>ans2;
int vis[maxn];
int main()
{
memset(vis,0,sizeof(vis));
int head;
int n;
cin>>head>>n;
int x;
for(int i=0;i<n;i++)
{
cin>>x;
cin>>d[x].k>>d[x].next;
}
for(int i=head;i!=-1;i=d[i].next)
{
int c=abs(d[i].k);
if(vis[ c ]==0)
{
vis[c]=1;
ans1.push_back(i);
}
else
{
ans2.push_back(i);
}
}
for(int i=0;i<ans1.size();i++)
{
if(i==ans1.size()-1)
printf("%05d %d -1\n",ans1[i],d[ ans1[i] ].k);
else
printf("%05d %d %05d\n",ans1[i],d[ ans1[i] ].k,ans1[i+1]);
}
for(int i=0;i<ans2.size();i++)
{
if(i==ans2.size()-1)
printf("%05d %d -1\n",ans2[i],d[ ans2[i] ].k);
else
printf("%05d %d %05d\n",ans2[i],d[ ans2[i] ].k,ans2[i+1]);
}
return 0;
}