链表去重（用数组实现链表的存储结构定义）

链表去重 (40分)

给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K
的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表
21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数
N（≤10​5​​，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示。随后 N
行，每行按以下格式描述一个结点：地址 键值
下一个结点其中地址是该结点的地址，键值是绝对值不超过10​4​​的整数，下一个结点是下个结点的地址。输出格式：首先输出去重后的链表，然后输出被删除的链表。每个结点占一行，按输入的格式输出。

输入样例：
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

#include<stdio.h>
#include<stdlib.h>
#define maxn 100005//浪费空间实锤了
int main() 
{
struct list{
 int data;
 int next;
 }arr[maxn];//用数组表示的链表存储结构定义 
 int first,n;
 scanf("%d %d",&first,&n);//第一个结点的地址（下标）和结点总数 
 int n1=0,n2=0;//n1记录最后保留下来的链表长度，n2记录删除的链表长度 
 while(n--)
 {
  int a,b,c;
  scanf("%d %d %d",&a,&b,&c);
  arr[a].data=b;
  arr[a].next=c;
 }
 int flag[maxn]={0};
 int save[maxn],deleten[maxn];
 for(int i=first;i!=-1;i=arr[i].next)
 {
  int m=abs(arr[i].data);
  if(flag[m]==0)
  {
   flag[m]=1;
   save[n1++]=i;
  }
  else{
   deleten[n2++]=i;
  }
 }
 for(int i=0;i<n1;i++)
 {
  if(i!=n1-1)
  printf("%05d %d %05d\n",save[i],arr[save[i]].data,save[i+1]);
        else printf("%05d %d -1\n",save[i],arr[save[i]].data);
    }
    for(int i=0; i<n2; i++){
        if(i!=n2 -1)
        printf("%05d %d %05d\n",deleten[i],arr[deleten[i]].data,deleten[i+1]);
        else printf("%05d %d -1\n",deleten[i],arr[deleten[i]].data);
           
    }
    return 0;
}