PAT A1052 我的代码跑测试没问题，但是跑答案全错，请问是为什么呢

Question

#include <iostream>
#include <cmath>
#include <map>
#include <vector>
#include <stack>
#include <cstdio>
#include <cstring>
#include <string>
#include <queue>
#include <algorithm>
using namespace std;

/* 链表排序
    1. 结果需要为有序链表
    2. 并且首尾指针需要一致
*/
const int maxn = 100010;

struct Node {
    int addr;
    int data;
    int next;
}node[maxn];

bool cmp(Node a, Node b) {
    return a.data < b.data;
}

int main() {
    int n, begin;
    scanf("%d %d", &n, &begin);
    int addr, data, next;
    for (int i = 0; i < n; i++) {
        scanf("%d %d %d", &addr, &data, &next);
        node[addr].addr = addr;
        node[addr].data = data;
        node[addr].next = next;
    }
    vector<Node> nodes;
    //链表的遍历方式
    for (int i = node[begin].addr; i != -1; i = node[i].next) {
        nodes.push_back(node[i]);
    }
    //按大小顺序排序
    sort(nodes.begin(), nodes.end(), cmp);
    int last = nodes.size() - 1;
    for (int i = 0; i < last; i++) {
        printf("%05d %d %05d\n", nodes[i].addr, nodes[i].data, nodes[i + 1].addr);
    }
    printf("%05d %d %d", nodes[last].addr, nodes[last].data, -1);
    return 0;
}

这是我的代码，跑测试是没有问题的

题目是：
PAT A1052

Answer 1

因为数据中含有无效节点，也就是不在链表中的节点，你可以考虑在遍历的时候给不在链表上的添加一个flag为false,排序的时候优先排flag为true的，同时可以使用索引排序的思路解决该问题。下面是我自己写的题解，可以参考看看。
https://segmentfault.com/a/11...