C++代码

#include <iostream>
#include <cstdio>

using namespace std;

const int N = 1e5 + 5;
int a[N];
int head, idx;
int l[N],r[N];
void init()
//初始化
{
    r[0] = 1;
    l[1] = 0;
    idx = 2;
}
void InsertHead(int x)
//在最左侧插入一个数
{
    a[idx] = x;
    l[r[0]] = idx;
    l[idx] = 0;
    r[idx] = r[0];
    r[0] = idx++;
}
void InsertTail(int x)
//在最右侧插入一个数
{
    a[idx] = x;
    r[l[1]] = idx;
    l[idx] = l[1];
    r[idx] = 1;
    l[1] = idx ++;
}
void Remove(int k)
//将第k个插入的数删除
{
    r[l[k]] = r[k];
    l[r[k]] = l[k];
}
void InsertL(int k, int x)
//在第k个插入的数左侧插入一个数
{
    a[idx] = x;
    r[l[k]] = idx;
    l[idx] = l[k];
    r[idx] = k;
    l[k] = idx ++;
}
void InsertR(int k, int x)
//在第k个插入的数右侧插入一个数
{
    a[idx] = x;
    l[r[k]] = idx;
    r[idx] = r[k];
    l[idx] = k;
    r[k] = idx ++;
}
int main()
{
    int M, x, k;
    string s;
    init();//初始化！！！
    cin >> M;
    while(M --)
    {
        cin >> s;
        if(s == "L")
        {
            cin >> x;
            InsertHead(x);
        }
        if(s == "R")
        {
            cin >> x;
            InsertTail(x);
        }
        if(s == "D")
        {
            cin >> k;
            Remove(k + 1);
        }
        if(s == "IL")
        {
            cin >> k >> x;
            InsertL(k + 1, x);
        }
        if(s == "IR")
        {
            cin >> k >> x;
            InsertR(k + 1, x);
        }
    }
    for(int i = r[0]; i != 1; )
    {
        cout << a[i] << " ";
        i = r[i];
    }
    return 0;
}