链表

数组模拟链表

1. 所需变量

   int e[N],ne[N],idx
   // head 代表头指针
   // e[N] 代表节点元素的值
   // ne[N] 代表节点元素的next指针，即其所指向的下一个节点的下标
   // idx 代表目前已经已经用到哪个节点了

2. 初始化操作

head = -1; //初始时头指针指向NULL
idx = 0;

3. 将x插到头节点

e[idx] = x;
ne[idx] = head;
head = idx;
idx++;

4. 将x插到下标是k的点后面

e[idx] = x;
ne[idx] = ne[k];
ne[k] = idx;
idx++;

5. 删除下标为k的数（即为第k-1个插入的数）后面的那一个节点

ne[k] = ne[ne[k]];