数组模拟链表

一句话理解

数组模拟链表：用下标当指针。

为什么要学

竞赛最常用的链表。

讲解

ne[i] 表示 i 的后继。静态分配，快。链式前向星就是这个思想。

例子

int ne[N], idx;
void add(int h, int x) {
    e[++idx] = x;
    ne[idx] = h;
    // 返回新头 idx
}

下标当节点编号。

常见错误

• idx 从 0 起和空指针 0 冲突，常用 0 当空、节点从 1。
• 没初始化头指针。