双链表（省点代码量）

看了几个答案，写的非常复杂，实际写起来非常慢，可以试一下我的这种写法，思路是一样的，不过节省很多代码量

#include <iostream>

using namespace std;

const int N = 100010;

int e[N], l[N], r[N], idx;

void init(){
    l[1] = 0, r[0] = 1;  // head && tail
    idx = 2;  // 下标为0和1的被占用了。
}

// 下标为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();
    while(m--){
        int x, k;
        char op;

        cin >> op;

        if(op == 'L'){
            cin >> x;
            add(0, x);  // 头插：在下标为0的节点（头部）后面插入
        }else if(op == 'D'){
            cin >> k;
            remove(k + 1);  // 第k个插入的元素下表为k + 1
        }else if(op == 'R'){
            cin >> x;
            add(l[1], x);  // 尾插：在下标为1的节点（尾部）前面插入
        }else{
            cin >> op;
            if(op == 'L'){
                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] << " ";

    return 0;
}