1、定义

这里可以做一个投机取巧，我们不再像单链表去用head去存头和尾，直接让r[0] = 1,l[1] = 0; idx = 2.进行初始化，
    解释一下l[N] 和 r[N] l[N]:是表示指向左面下一个节点下标， r[N]:表示指向下一个节点的下标。大家不用担心idx会乱什么的，只要指向咱们做的对，那就没问题，idx就相当于一个小房子，给节点分担住处的。

---

2、实现 

2.1、添加操作：

 假如我们想在k的左面插入，也可以用上面我们推过的，即：add(l[k],x);

还有一种写法如下：在知道元素的时候可以用这个 

    r[0] = s.size()-1,l[s.size()-1] = 0;for(int i=1;i<s.size();i++){//插入操作（插入指向左右指针）int left = i-1,right = r[i-1];l[i] = left,r[i] = right;l[right] = i,r[left] = i;}

 例题如：小红数组操作

---

 2.2、删除操作

这里给出的删除，并不是真正意义上的删除，只是跳过这个点，让原有的指向l，r去指向这个点的下一个点。

推荐例题：C-小苯的IDE括号问题（easy）_牛客小白月赛87 (nowcoder.com) 

---

 3、例题：来源于acwing

 

AC代码：

#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;/*
e[N]表示存一下节点的值
l[N]表示存这个节点的左面指向下一个的下标
r[N]表示存一下这个节点的右面指向的下一个下标
idx表示索引，当前用到了哪个空间，不要担心会乱套，因为l，r的指向
我们做好了那就没问题，idx---->比作小房子就好，里面住着e[N]和l[N],r[N];
*/
const int N = 1e5+10;
int e[N],l[N],r[N],idx;//初始化
void init()
{//头尾是为了方便我们辨识什么时候开始什么时候结束的//所以这个功能性结点不能删，可以看错是虚的r[0] = 1;l[1] = 0;idx = 2;
}//在k右面添加x（左面同理这里只需要让k = l[k]即可）
void add(int k,int x)
{e[idx] = x;r[idx] = r[k];l[idx] = k;l[r[k]] = idx;r[k] = idx;idx++;
}//删除第k个点
void remove(int k)
{r[l[k]] = r[k];l[r[k]] = l[k];
}int main()
{int m;cin >> m;init();for (int i = 0; i < m; i ++ ){string ch;cin >> ch;if(ch == "L"){int x;cin >> x;add(0,x);}else if(ch == "R"){int x;cin >> x;add(l[1],x);}else if(ch == "D"){int k;cin >> k;//元素是从下标为2的位置开始加入，所以你第k个插入的元素，//比如是第3个插入的元素，它的下标对应4,即:K+1remove(k+1);}else if(ch == "IL")//表示在第k个插入的数左侧插入一个数{int k,x;cin >> k >> x;add(l[k+1],x);}else{int k,x;cin >> k >> x;add(k+1,x);}}for(int i=r[0];i!=1;i=r[i]) cout << e[i] << ' ';cout << endl;return 0;
}

上述图片来源于acwing 大佬的题解中的图片， 欢迎小伙伴提问！