PAT L2-002 链表去重

题目链接:PAT L2-002 链表去重

题意：

让你将一个链表按绝对值去重

题解；

模拟一下就行，注意输出格式，地址要用%05d。

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=a;i<=b;++i)
using namespace std;

const int N=1e5+7;
struct dt
{
    int data,nxt;
}a[N*10];
int hsh[N];
int main()
{
    int head,n;
    scanf("%d%d",&head,&n);
    F(i,1,n)
    {
        int hd,data,nxt;
        scanf("%d%d%d",&hd,&data,&nxt);
        a[hd].data=data,a[hd].nxt=nxt;
    }
    int second_head=-1,now=-1,pre=-1;
    for(int i=head;~i;i=a[i].nxt)
    {
        if(hsh[abs(a[i].data)])
        {
            if(second_head==-1)
            {
                second_head=i;
                now=i;
            }else
            {
                a[now].nxt=i;
                now=i;
            }
        }else
        {
            hsh[abs(a[i].data)]=1;
            if(pre!=-1)
            {
                a[pre].nxt=i;
            }
            pre=i;
        }
    }
    a[pre].nxt=-1;
    a[now].nxt=-1;
    for(int i=head;~i;i=a[i].nxt)
    {
        printf("%05d %d ",i,a[i].data);
        if(a[i].nxt==-1)puts("-1");
        else printf("%05d
",a[i].nxt);
    }
    for(int i=second_head;~i;i=a[i].nxt)
    {
        printf("%05d %d ",i,a[i].data);
        if(a[i].nxt==-1)puts("-1");
        else printf("%05d
",a[i].nxt);
    }
    return 0;
}