C++ 代码

#include<iostream>
using namespace std;
const int N =100010;
//head 表示头结点下标
//e[i]表示节点i的值
//ne[i]表示节点i的next指针是多少
//idx 使用节点
int head,e[N],ne[N],idx;
//初始化
void init()
{
    idx=1;
}
//将x插入到头节点
void add_to_head(int x)
{
    e[idx]=x,ne[idx]=head,head=idx++;

}
//将x插入到k的点后面
void add(int k,int x)
{
    e[idx]=x,ne[idx]=ne[k],ne[k]=idx++;
}

void del(int k)
{
    ne[k]=ne[ne[k]];

}

int main()
{
    int m;
    scanf("%d",&m);

    init();

    while(m--)
    {
        int k,x;
        char op;
        cin>>op;
        if(op=='H')
        {
            cin>>x;
            add(0,x);
        }
        else if(op=='I')
        {
            cin>>k>>x;
            add(k,x);

        }
        else
        {
            cin>>k;
            del(k);
        }
    }
    for (int i=ne[0];i;i=ne[i])
    cout<<e[i]<<' ';

}