C++代码

#include<iostream>

using namespace std;

const int M=1e5+10;

int m;
int head,e[M],ne[M],idx;

void init()
{
    idx=0;
    head=-1;
}//init

void add_to_head(int x)
{
    e[idx]=x,ne[idx]=head,head=idx++;
}//add_to_head

void remove(int k)
{
    ne[k]=ne[ne[k]];
}//remove

void add(int k,int x)
{
    e[idx]=x,ne[idx]=ne[k],ne[k]=idx++;
}//add

int main(void)
{
    init();

    cin>>m;
    while(m--)
    {
        int k,x;

        char op;
        cin>>op;
        switch(op)
        {
            case 'H':
                cin>>x;
                add_to_head(x);
                break;
            case 'D':
                cin>>k;
                if(!k) head=ne[head];
                remove(k-1);
                break;
            case 'I':
                cin>>k>>x;
                add(k-1,x);
                break;
        }
    }

    for(int i=head;i!=-1;i=ne[i]) cout<<e[i]<<' ';
    cout<<endl;

    return 0;
}