创建另外两个node数组，一个存放删除元素后的节点，一个存放重复节点，以一个harsh表来记录某节点值的绝对值是否出现。

#include <cstdio>
#include <cstdlib>
#include <string.h>
#include <cmath>
#include <algorithm>
#include <string>
#include <iostream>
#include <vector>
#include <set>
#include <map>
#include <stack>
#include <queue>
using namespace std;

const int maxn=100010;

struct Node
{
    int c;
    int next;
    int now;
    bool flag;
    int pre;
    Node()
    {
        flag=false;
    }
}node[maxn];

Node temp[maxn];
Node dup[maxn];

bool harsh[10010]={false};

int main()  
{   
    int begin,N;
    scanf("%d%d",&begin,&N);
    int now;
    for(int i=0;i<N;i++)
    {
        scanf("%d",&now);
        scanf("%d%d",&node[now].c,&node[now].next);
        node[now].now=now;
    }
    int order=0;
    for(int j=begin;j!=-1;j=node[j].next)
    {
        temp[order]=node[j];
        temp[order].flag=true;
        order++;
    }
    int c1=0,c2=0,index=0;
    while(index<order)
    {
        int c=abs(temp[index].c);
        if(harsh[c]==false)
        {
            node[c1++]=temp[index];
        }
        else
        {
            dup[c2++]=temp[index];
        }
        harsh[c]=true;
        index++;
    }
    for(int i=0;i<c1;i++)
    {
        if(i!=c1-1)
        {
            printf("%05d %d %05d\n",node[i].now,node[i].c,node[i+1].now);
        }
        else
        {
            printf("%05d %d -1\n",node[i].now,node[i].c);
        }
    }
    for(int i=0;i<c2;i++)
    {
        if(i!=c2-1)
        {
            printf("%05d %d %05d\n",dup[i].now,dup[i].c,dup[i+1].now);
        }
        else
        {
            printf("%05d %d -1\n",dup[i].now,dup[i].c);
        }
    }
    system("pause");
    return 0;
}