天梯赛--链表去重

链表去重：

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

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

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

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

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

---

问题描述：

这道题很奇怪，特别是测试点，下面的代码是采用结构体数组模拟链表的方式做的，网上查询了很多测试点，都对了，可以在pta上只能对两个测试点，就非常离谱，该考虑的都考虑了，还是过不了，有路过的大佬可以帮忙看一下哪里不对吗，这边真的蚌埠住了。（最后只能采用网上建立两个数组分别存指针来解决，还是想知道这种方法有什么不对）

#include<iostream>
#include<cmath>
using namespace std;
typedef struct list{
	int date;
	int next;
}list;
list L[100100];
int main()
{
	int start,n,del=-999;
	int p=start,q;
	cin>>start>>n;
	for(int i=1;i<=n;i++)
	{
		int x,y,z;
		cin>>x>>y>>z;
		L[x].date=y;
		L[x].next=z;
    }
	int pre=p=start;
	int delnum=0;
    int len=0;
    bool arr[10010];
	for(int i=1;i<=n;i++)
	{
		int num=abs(L[p].date);         //abs求绝对值 
		if(!arr[num])
		{
			arr[num]=1;
            len++;
		}
		else if(arr[num]==1)
		{
			delnum++;
			if(del==-999)
			{
				del=q=p;
			}
			else 
			{
				L[q].next=p;
                q=p;
			}
			L[pre].next=L[p].next;
		}
		pre=p;
		p=L[p].next;
        if(p==-1)
            break;
	}
	p=start;
	for(int i=1;i<=len;i++)
	{
		if(i<len)
		printf("%05d %d %05d\n",p,L[p].date,L[p].next);
		else
		printf("%05d %d %d\n",p,L[p].date,-1);
		p=L[p].next;
	}
    p=del;
	for(int i=1;i<=delnum;i++)
	{
		if(L[p].next!=-1)
		printf("%05d %d %05d\n",p,L[p].date,L[p].next);
        else
        printf("%05d %d %d\n",p,L[p].date,L[p].next);
		p=L[p].next;
	}   
	return 0;
}

---