L2-002 链表去重

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

输入格式：

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

随后 N 行，每行按以下格式描述一个结点：
其中地址是该结点的地址，键值是绝对值不超过10^4
的整数，下一个结点是下个结点的地址。

输出格式：

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

需要注意的点有:

1. 带前缀0的数输入输出可用scanf和printf来实现
2. 键值做为下标,输出的地址统一用数组做存储

代码如下:

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<string>
#include<algorithm>
#include<map>
#include<queue>
#include<vector>
using namespace std;
struct P {
	int  pre=0,nex=0, x=0;
}p[100005];
bool vist[100005];int a[100005], k,b[100005],K;
int main()
{
	std::ios::sync_with_stdio(0);
	int  l, m; scanf("%d %d", &l, &m);
	for(int i=0;i<m;i++) {
		int add, nex, x; 
		scanf("%d %d %d",&add, &x, &nex);
		p[add].nex = nex;
		p[add].x = x;
	}
	while(l!=-1){
		int N = p[l].x;
        //把节点分别放入两个数组
		if (vist[abs(N)])
			a[k++] = l;
		else b[K++] = l;
		vist[abs(N)] = 1;
		l = p[l].nex;
	}
	for (int i = 0; i < K-1; i++)
		printf("%05d %d %05d\n", b[i], p[b[i]].x, b[i+1]);
	printf("%05d %d -1\n", b[K - 1], p[b[K - 1]].x);
	for(int i=0;i<k-1;i++)
		printf("%05d %d %05d\n", a[i], p[a[i]].x, a[i+1]);
	//这里要查看是否有被删除的结点
    if(k)
    printf("%05d %d -1\n", a[k-1], p[a[k-1]].x);
	return 0;
}