单链表
初始化!!!
head = -1; //头节点
idx = 0; //当前能用的下标
向头节点插入
void add_head(int num){
v[idx] = num;
ne[idx] = head;
head = idx ++;
}
向第k个数后插入
void add(int k,int num){
v[idx] = num;
ne[idx] = ne[k];
ne[k] = idx ++;
}
删除第k个数后面的数(注意头节点特判)
void remove(int k){
if(k < 0) head = ne[head]; //这种情况说明是删除头节点后面的数,传进来的是k-1
else ne[k] = ne[ne[k]];
}