【PAT a1032】【静态链表】

又是一道非常简单的题 但是小细节出了问题TvT

输入数据中给了当前节点的地址和下一个节点的地址，一看就是静态链表，这道题甚至不需要排序，只需要两条链扫一遍就行。
但是很重要的一点是静态链表一开始是用地址来作为数组下标的，这样才能方便找到下一个节点。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

const int MAXN = 1e6 + 5;

struct Node {
    int add;
    int idx;
    int nextNode;
    bool vis;
} N[MAXN];

int main()
{
    int sa, sb;
    scanf("%d %d", &sa, &sb);
    int n;
    scanf("%d", &n);

    for (int i = 0; i < n; i++)
    {
        int add;
        scanf("%d", &add);
        N[add].add = add;
        char letter;
        getchar();
        scanf("%c %d", &letter, &N[add].nextNode);
        N[add].vis = false;
    }

    int t = sa;
    N[sa].vis = true;
    while (t != -1)
    {
        t = N[t].nextNode;
        N[t].vis = true;
    }

    t = sb;
    while (t != -1)
    {
        if (N[t].vis == true)
        {
            printf("%05d\n", t);
            return 0;
        }
        t = N[t].nextNode;
    }
    printf("-1\n");
    return 0;
}

需要注意%c会读入空格，所以我在前面加了个getchar()，也可以在%d%c%d之间加空格
scanf("%d %c %d", &add, &letter, &nextNode);

输出需要用%05d来补全前面的0

交上去之后傻眼了，第三个点t了，就t了那一个点。看了标程之后发现，我写的是while(N[t].nextNode != -1)，后面又有t = N[t].nextNode;就会出现N[-1].nextNode，改成while (t != -1)就好了