数组模拟单链表

  数组模拟单链表一般有两个数组，e[i]代表第i个输入的数的值，ne[i]代表第i个输入的数在链表结构上下一个节点是什么。这里需要明确一个地方，e[index]存储每一个数，index只是加，不会减，我们删除链表上的节点，只是对节点的ne进行改变，并不会把操作数的位置删除或者改变，就算删除了，那一项也依然在数组里。

  

void init()
{
	head = -1;
	idx = 1;
}
void add_head(int x)
{
	ne[idx] = head;
	e[idx] = x;
	head = idx;
	idx ++;
}
void delete_node(int x)//删除第x个输入数后面的数
{
	if(x) ne[x] = ne[ne[x]];
	else head = ne[head]; //修改0位置代表修改头结点 
}
void add_node(int x, int y)//在第x个输入后加上y
{
	e[idx] = y;
	ne[idx] = ne[x];
	ne[x] = idx;
	idx ++;	
}