数组模拟链表模板

虽然数组实现的链表速度会快不少，奈何确实繁琐，学过后用的也比较少。。

现在我一般都是图方便用结构体模拟了。不过还是记录一下吧。

单链表：

//单链表四件套
int e[N],ne[N],head=-1,idx=1;
void add_to_head(int x)//表头插入数
{
    e[idx]=x;
    ne[idx]=head;
    head=idx;
    idx++;
}
void remove_(int k)//删除第k个插入的数后面的数
{
    ne[k]=ne[ne[k]];
}
void add_to_k(int k,int x)//在第k个数后面插入一个数
{
    e[idx]=x;
    ne[idx]=ne[k];
    ne[k]=idx;
    idx++;
}
for(int i=head;i!=-1;i=ne[i])//遍历方法
{
	cout<<e[i]<<' ';
}

 双链表

//双链表四件套
int l[N],r[N],e[N],idx;

void init()//初始化
{
    r[0]=1,l[1]=0;
    idx=2;
}
void remove(int k)//删除第k个插入的数
{
    l[r[k]]=l[k];
    r[l[k]]=r[k];
}
void add(int k,int x)//在第k插入的数右边边插入一个数
                  //同理可以在第k个数左边插入一个数可以将k改成l[k]
{
    e[idx]=x;
    r[idx]=r[k];
    l[idx]=k;
    l[r[k]]=idx;
    r[k]=idx;
    idx++;
}

for(int i=r[0];i!=1;i=r[i])//遍历方法
{
	cout<<e[i]<<' ';
}