板子-数据结构

数据结构模板收集

单链表（数组模拟–静态）

## 单链表操作（数组模拟链表--静态链表） 
const int N=100010;
int head,e[N],ne[N],idx;
void init(){
	head=-1;
	idx=0;	
}
//x插入到头结点 
void add_to_head(int x){
	ne[idx]=head;
	head=idx;
	e[idx]=x;
	idx++;
}
//x插入到第k个节点后 
void add(int x,int k){
	ne[idx]=ne[k];
	ne[k]=idx;
	e[idx]=x;
	idx++;
}
//将下标是k的点后面的点删除 
void remove(int k) {
	ne[k]=ne[ne[k]];
}

本文作者： Bolerat
本文链接： https://bolerat.github.io/posts/55177/
版权声明： 本博客所有文章除特别声明外，均采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处！

赞

请杯Java

支付宝