双链表（函数模板）

模板：

//! 初始化
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]] = idx;
    r[k] = idx;
    idx++;
}//! 当然在 K 的左边插入一个数 可以再写一个 ， 也可以直接调用我们这个函数，在 k 的左边插入一个 数 等价于在 l[k] 的右边插入一个数 add(l[k],x)

//*删除第 k个 点
void move(int k)
{
    r[l[k]] = r[k];
    l[r[k]] = l[k];
}

题目链接：双链表

#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int e[N],l[N],r[N],idx;
void into(){
	r[0]=1,l[1]=0,idx=2;
}
void add(int k,int x){
	e[idx]=x;
	r[idx]=r[k];
	l[r[k]]=k;
	l[r[k]]=idx;
	r[k]=idx;
	idx++;
}

void move(int k){
	r[l[k]]=r[k];
	l[r[k]]=l[k];
}
int main(){
	int n;
	cin>>n;
	into();
	while(n--){
		string  c;
		cin>>c;
		int x,k;
		if(c=="L"){
			cin>>x;
			add(0,x);//0和 1 只是代表 头和尾所以最右边插入只要在指向1的那个点的右边插入就可以了
			//最左边插入就是在指向 0的数的左边插入就可以了也就是可以直接在 0的 有右边插入
		}
		else if(c=="R"){
			cin>>x;
			add(l[1],x);
		}else if(c=="D"){
			cin>>k;
			move(k+1);
		}else if(c=="IL"){
			cin>>k>>x;
			add(l[k+1],x);
			
		}else{
			cin>>k>>x;
			add(k+1,x);
		}
	} 
	for(int i=r[0];i!=1;i=r[i]) cout<<e[i]<<" ";
		cout<<endl;
	return 0;
}