【无标题】

题目名字

[题目链接]https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184

题意

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

思路

1. 先把链表进行排序
2. 再将链表分为两个一个是去重过的，一个是剩下的再另外组成一个链表

实现步骤

1. 开一个结构体放链表值和它对应的下一个链表地址
2. 读入数据，将第一次出现的值的链表存放再一个数组中，并标记出现，
   剩下的放另一个数组中
3. 输出答案

代码

#include <iostream>
#include <algorithm>
using namespace std;
struct stu {
	int data;// 存入值 
	int next;//对应地址 
};
stu xx[999999];
int main() 
{
	int h,n;
	cin>>h>>n;
	int a,b,c;
	for(int i=0; i<n; i++) 
	{
		cin>>a>>b>>c;
		xx[a].data=b;
		xx[a].next=c;
	}
	int p[99999]= {0}; //记录该键值是否是第一次遇见
	int x[n],y[n];//分别记录 去重后和被删除的链表的地址
	int x1=0,y1=0;
	for(int i=h; i!=-1; i=xx[i].next) 
	{
		int t=xx[i].data;
		if(t<0) t=-t;
		if(p[t]==0) 
		{//第一次出现
			p[t]=1;//标记出现 
			x[x1++]=i;//存入去重后链表 
		} 
		else y[y1++]=i;// 否则存入已经出现的链表 
	}
	for(int i=0; i<x1; i++) 
	{
		if(i==x1-1)//打印去重后链表 
			printf("%05d %d -1\n",x[i],xx[x[i]].data);
		else	
		printf("%05d %d %05d\n",x[i],xx[x[i]].data,x[i+1]);
	}
	for(int i=0; i<y1; i++) 
	{
		if(i==y1-1)
			printf("%05d %d -1\n",y[i],xx[y[i]].data);
		else	
		printf("%05d %d %05d\n",y[i],xx[y[i]].data,y[i+1]);
	}
	return 0;
}