双链表(函数模板)
模板:
//! 初始化
void into()
{
l[1] = 0, r[0] = 1;//* 初始化 第一个点的右边是 1 第二个点的左边是 0
idx = 2;//! idx 此时已经用掉两个点了
}
//* 在第 K 个点右边插入一个 X
void add(int k, int x)
{
e[idx] = x;
l[idx] = k;
r[idx] = r[k]; //这边的 k 不加 1 , 输入的时候 k+1 就好
l[r[k]] = i.
原创
2021-06-30 15:33:07 ·
75 阅读 ·
0 评论