双链表数组表示

作者：

CSP不过300不改名 , 2024-03-11 23:19:26 , 所有人可见 , 阅读 27

初始化

r[0] = 1,l[1] = 0;
idx = 2

void add(int k,int x)
{
e[idx] = x;
r[idx] = r[k];
l[idx] = k;
l[r[k]] = idx;
r[k] = idx;
}

void remove(int k)
{
r[l[k]] = r[k];
l[r[k]] = l[k];
}

歸曦 8个月前

挺好的