单链表——用数组

#include<iostream>
#include<cstdio>
using namespace std;
const int N=100010;
//head表示头结点的下表
//e[i]表示节点i的值
//ne[i]表示节点i的next指针是多少
//idx存储当前已经用过了哪个地址
int head,e[N],ne[N],idx;

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

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

}
//将x插到第k点后面
void add(int x, int k){
    e[idx] = x;
    ne[idx] = ne[k];
    ne[k]=idx;
    idx++;

}
//删除操作,将下标k的点的下一个点删掉

void del(int k){
    ne[k]=ne[ne[k]];
}
int main(){

}