题目描述

blablabla

样例

blablabla

算法1

blablabla

时间复杂度分析：blablabla

C++ 代码

#include<cstdio>
#include<iostream>

using namespace std;

const int maxn=101000;
struct node{    //point即指针，data就是需要维护的数据
    int point,data;
}a[maxn];
int head,cnt;    //head即头指针，cnt即内存池计数器

void H(int x)
{
    a[++cnt].data=x;
    a[cnt].point=a[head].point;
    a[head].point=cnt;
}

void D(int k)
{
    if(!k) head=a[head].point;
    a[k].point=a[a[k].point].point;
}

void I(int k,int x)
{
    a[++cnt].data=x;
    a[cnt].point=a[k].point;
    a[k].point=cnt;
}

int main()
{
    head=0;
    cnt=0;//把head设为没有实际意义的哨兵
    a[head].data=0;
    int T;
    cin>>T;
    while(T--){
        char s[3];
        scanf("%s",s);
        if(s[0]=='H'){
            int x;
            scanf("%d",&x);
            H(x);
        }else if(s[0]=='D'){
            int k;
            scanf("%d",&k);
            D(k);
        }else if(s[0]=='I'){
            int k,x;
            scanf("%d%d",&k,&x);
            I(k,x);
        }
    }
    int t=a[head].point;
    while(t)
    {

        printf("%d ",a[t].data);
        t=a[t].point;
    }
    return 0;
}