ACM算法竞赛——数组模拟链表、静态链表（模板）

//head头结点 idx表示当前用到了几个数 e存储数值 ne存储后继
int head, idx, e[N], ne[N];

//初始化
void init()
{
    head = -1;
    idx = 0;
}

//头插
void add_to_head(int x)
{
    e[idx] = x;
    ne[idx] = head;
    head = idx ++;
}

//插到下表为k的结点的后面
void add(int k, int x)
{
    e[idx] = x;
    ne[idx] = ne[k];
    ne[k] = idx ++;
}

//删除下标为k的结点
void remove(int k)
{
    ne[k] = ne[ne[k]];
}