数组模拟链表

单链表

数组模拟链表比动态链表效率更高。

$head$ 作为指向头结点的指针，$idx$ 作为当前结点索引，每次执行完操作都要idx++;

数组 $e[]$ 用来保存当前结点的值，$ne[]$ 用来保存指向的下一个结点编号。

将 $-1$ 作为起始，表示结点为空，$idx$ 从 $0$ 开始，第一个添加的结点编号为 $0$。


在头结点插入就是将 $idx$ 指向的结点变成 $head$ 所指向的结点，再将 $head$ 指向 $idx$ 这个结点。


在编号为 $k$ 的结点后插入同理。





删除 $k$ 结点后面一个结点，就直接将 $k$ 结点所指向的结点变为原本 $k$ 指向的结点的下一个结点，即ne[ne[k]]