单链表的数组写法

插入

本质：

模板：

头部插入数：

void hhead(int x){
    e[idx] = x;//将要插入的值先放进去
    ne[idx] = head;//红色指针指向head所存放的值
    head = idx;//让head指向红色指针
    idx ++;//后移，为后面的操作做准备
}

中间插入数：

//插入到下标为k的点后面
void add(int k,int x){
    e[idx] = x;//将要插入的值先放进去
    ne[idx] = ne[k];//红色指针指向下标为k的点所存放的值
    ne[k] = idx;//让下标为k的点指向红色指针
    idx ++;//后移，为后面的操作做准备
}

add(k-1,x);//因为是k的下一个所以若想处理k，则要-1

删除

本质：

模板

void remove(int k){
    ne[k] = ne[ne[k]];//让k的指针指向k下一个的下一个，k的下一个就被删除了
}