天梯赛练习链表去重

给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。

输入格式：

输入第一行包含链表第一个结点的地址、以及结点个数N（<= 10⁵ 的正整数）。结点地址是一个非负的5位整数，NULL指针用-1表示。

随后N行，每行按下列格式给出一个结点的信息：

Address Key Next

其中Address是结点的地址，Key是绝对值不超过10⁴的整数，Next是下一个结点的地址。

输出格式：

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

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<iostream>
#include<stdio.h>
#include<fstream>
#include<string.h>
#include<algorithm>
#include<map>
using namespace std;
struct lb
{
    int tou;
    int s;
    int ms;
    int wei;
};
int main()
{
    lb a[100100];//存数据
    int ks1,ks2=-5;//存链表的头
    int jw1,jw2=-5;//存链表的尾
    int t,n;
    int c[10010]={0};//存出现的次数
    scanf("%d %d",&t,&n);
    for(int i=0;i<n;i++)
    {
        int x,y,h;
        scanf("%d %d %d",&x,&h,&y);
        a[x].s=h;
        if(a[x].s<0)
            a[x].ms=-a[x].s;
        else
            a[x].ms=a[x].s;
        a[x].tou=x;
        a[x].wei=y;
    }
    int h=0;
    ks1=t;
    while(t!=-1)
    {
        if(c[a[t].ms]==0)
        {
            c[a[t].ms]++;
            if(h==1)
            {
                a[jw1].wei=t;
            }
            jw1=t;
            t=a[t].wei;
            h=0;
        }
        else
        {
            c[a[t].ms]++;
            h=1;
            if(ks2==-5)//判断是不是第二个链表表头
            {
                ks2=t;
                jw2=t;
                t=a[t].wei;

            }
            else
            {
                a[jw2].wei=t;
                jw2=t;
                t=a[t].wei;
            }
        }
    }
    if(jw2!=-5)//判断第二个链表是否存在
    a[jw1].wei=a[jw2].wei=-1;
     while(ks1!=-1)
     {
         if(a[ks1].wei!=-1)
            printf("%05d %d %05d\n",ks1,a[ks1].s,a[ks1].wei);
         else
            printf("%05d %d %d\n",ks1,a[ks1].s,a[ks1].wei);
         ks1=a[ks1].wei;
     }
     if(ks2==-5)
        ks2=-1;
     while(ks2!=-1)
     {
         if(a[ks2].wei!=-1)
         printf("%05d %d %05d\n",ks2,a[ks2].s,a[ks2].wei);
         else
            printf("%05d %d %d\n",ks2,a[ks2].s,a[ks2].wei);
         ks2=a[ks2].wei;
     }

}