vector实现

#include <bits/stdc++.h>
using namespace std;

struct node
{
    int data, next;
} a[100005];

int p, n;
set<int> se;

int main()
{
    cin >> p >> n;
    for (int i = 0; i < n; i++)
    {
        int pos; cin >> pos;
        cin >> a[pos].data >> a[pos].next;
    }

    vector<int> v1, v2;
    for (int i = p; i != -1; i = a[i].next)
    {
        if (!se.count(a[i].data))
        {
            v1.push_back(i);
            se.insert(a[i].data);
            se.insert(-a[i].data);
        }
        else
        {
            v2.push_back(i);
        }
    }

    for (int i = 0; i < v1.size(); i++)
    {
        printf("%05d %d ", v1[i], a[v1[i]].data);
        if (i == v1.size() - 1) puts("-1");
        else printf("%05d\n", v1[i + 1]);
    }

    for (int i = 0; i < v2.size(); i++)
    {
        printf("%05d %d ", v2[i], a[v2[i]].data);
        if (i == v2.size() - 1) puts("-1");
        else printf("%05d\n", v2[i + 1]);
    }

    return 0;
}

数组实现

#include <bits/stdc++.h>
using namespace std;

struct node
{
    int data, next;
} a[100005];
int b[100005], c[100005];

int p, n;
set<int> se;

int main()
{
    cin >> p >> n;
    for (int i = 0; i < n; i++)
    {
        int pos; cin >> pos;
        cin >> a[pos].data >> a[pos].next;
    }

    int k1 = 0, k2 = 0; // 两个链表的长度
    for (int i = p; i != -1; i = a[i].next)
    {
        if (!se.count(a[i].data))
        {
            b[k1++] = i;
            se.insert(a[i].data);
            se.insert(-a[i].data);
        }
        else
        {
            c[k2++] = i;
        }
    }

    for (int i = 0; i < k1; i++)
    {
        printf("%05d %d ", b[i], a[b[i]].data);
        if (i == k1 - 1) puts("-1");
        else printf("%05d\n", b[i + 1]);
    }

    for (int i = 0; i < k2; i++)
    {
        printf("%05d %d ", c[i], a[c[i]].data);
        if (i == k2 - 1) puts("-1");
        else printf("%05d\n", c[i + 1]);
    }

    return 0;
}