想说的就是 可能是acwing踩数最多的

QWQ我发现是输出搞错了.太坏了吧都不留个言告诉我我现在才看见qwq

C++ 代码

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
int const maxn=100010;

int head,e[maxn],ne[maxn],idx;

void init()
{
    head=-1;
    idx=0;
}
void insert1(int x)   ///链表头插入一个数
{
    e[idx]=x;ne[idx]=head;head=idx++;
}

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

   ne[k]=ne[ne[k]];
}

int main(void)
{
    int m;
    scanf("%d",&m);
    init();
    while(m--)
    {
            int k,x;

            char op[10];
            scanf("%s",op);
            if(op[0]=='H') scanf("%d",&x),insert1(x);   
            else if(op[0]=='I') scanf("%d%d",&k,&x),insert2(k-1,x);
            else if(op[0]=='D') {
                scanf("%d",&k);
                if(!k) head=ne[head];
                else remove(k-1);
            }
    }
    for(int i=head;i != -1;i = ne[i])
    printf("%d ",e[i]);
    printf("\n");
return 0;
}