思路：
用e[idx]存储第idx个插入链表的链表的值(即数据域)，ne[idx]存储第i个插入链表的结点的next指针。

代码如下（ACwing826）：

#include<iostream>
#include<cstdio>

using namespace std;
const int N = 100010;
int hh = -1,idx = 0,e[N],ne[N];//hh是头结点，初始值设为-1，指向NULL
void add_head(int x)
{
    e[idx] = x;
    ne[idx] = hh;
    hh = idx++;//头插法，画图理解
}
void del(int k)
{
    ne[k] = ne[ne[k]];//k前面的结点直接跳过第k个结点，指向k的下一个结点
}
void add(int k,int x)
{
    e[idx] = x;
    ne[idx] = ne[k];
    ne[k] = idx++;
}
int main()
{
    int m;
    scanf("%d",&m);
    while(m--)
    {
        int k,x;
        string op;
        cin>>op;
        if(op == "H")
        {
            scanf("%d",&x);
            add_head(x);
        }
        else if(op == "D")
        {
            scanf("%d",&k);
            if(!k) hh = ne[hh];
            else
            del(k-1);
        }
        else 
        {
            scanf("%d%d",&k,&x);
            add(k-1,x);
        }
    }
    for(int i = hh;i != -1;i = ne[i])
        printf("%d ",e[i]);//遍历链表
    puts("");
    return 0;
}