数组模拟双链表

练习链接:双链表 代码里有详细注释
#include
using namespace std;
const int maxn=100000+10;
int l[maxn],r[maxn],array[maxn];
int idx;
void init()
{
r[0]=1;
l[1]=0;
idx=2;
}
void insert(int i,int x)
{
array[idx]=x;
r[idx]=r[i];
l[idx]=i;
l[r[i]]=idx;
r[i]=idx++;
}
void remove(int i)
{
r[l[i]]=r[i];
l[r[i]]=l[i];
}
int main(void)
{
int m;
cin>>m;
init();
while(m-

数组模拟双链表最先出现在Python成神之路。