团体程序设计天梯赛PTA L2-002链表去重

题意：给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。（给定链表变成去重链表和被删除元素链表）

思路：模拟链表实现

#include <iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<queue>
#include<algorithm>
#include<math.h>
using namespace std;
const int N = 1e5 + 10;
int vis[N];
queue<int> q1;//存下去重的链表元素地址
queue<int> q2;//存下被删除的元素地址
struct node
{
    int from;
    int to;
    int w;
    int next;
} no[N];//用链表形式储存
void init()
{
    memset(vis,0,sizeof(vis));
}//初始化
int main()
{
    int head, n, a;
    scanf("%d%d",&head,&n);
    init();
    for(int i = 1; i <= n; i ++)
    {
        scanf("%d",&a);
        scanf("%d%d",&no[a].w,&no[a].next);
        no[a].from = a;
    }
    for(int i = head; i != -1; i = no[i].next)
    {
        if(vis[abs(no[i].w)] == 0)
        {
            vis[abs(no[i].w)] = 1;
            q1.push(no[i].from);
        }
        else
        {
            q2.push(no[i].from);
        }
    }
    /*
         输出部分需要注意，
         题目要求去重后的链表和删除的链表变成了两个链表，
         所以有两个尾巴（标记为-1）
         输出部分用queue队列输出
    */
    int flag1 = q1.front(),flag2 = q2.front() ;
    int n1 = q1.size(), n2 = q2.size();
    while(!q1.empty())
    {
        if(n1 > 1)
        {
            printf("%05d %d",no[flag1].from,no[flag1].w);
            q1.pop();
            flag1 = q1.front();
            printf(" %05d
",no[flag1].from);
        }
        else
        {
            printf("%05d %d -1
",no[flag1].from,no[flag1].w);
            break;
        }
        n1--;

    }
    while(!q2.empty())
    {
        if(n2 > 1)
        {
            printf("%05d %d ",no[flag2].from,no[flag2].w);
            q2.pop();
            flag2 = q2.front();
            printf("%05d
",no[flag2].from);
        }

        else
        {
            printf("%05d %d -1
",no[flag2].from,no[flag2].w);
            break;
        }
        n2--;
    }
    return 0;
}