$\huge \color{orange}{成仙之路->}$ $\huge \color{purple}{算法基础课题解}$

注意：

1. 题中的 k 指的是第 k 个插入的数
2. k 是从下标 1 开始的，idx 是从下标 0 开始的
3. 删除：remove(k - 1); 插入：add(k - 1, x);

完整代码

#include<bits/stdc++.h>

using namespace std;

const int N = 100010;

int n,k,x;
char op;
int head,e[N],ne[N],idx;

//表示向链表头插入一个数 x
void add_head(int x)
{
    e[idx]=x;
    ne[idx]=head;
    head=idx++;
}

//表示删除第 k 个插入的数后面的数
void remove(int k)
{
    ne[k]=ne[ne[k]];
}

//表示在第 k 个插入的数后面插入一个数 x
void add(int k,int x)
{
    e[idx]=x;
    ne[idx]=ne[k];
    ne[k]=idx++;
}

int main()
{
    head=-1;

    cin>>n;

    while(n--)
    {
        cin>>op;

        //向链表头插入
        if(op=='H')
        {
            cin>>x;
            add_head(x);
        }

        //删除
        if(op=='D')
        {
            cin>>k;
            if(!k) head=ne[head];
            else remove(k-1);
        }

        //插入
        if(op=='I')
        {
            cin>>k>>x;
            add(k-1,x);
        }
    }

    //遍历一遍单链表
    for(int i=head;~i;i=ne[i]) cout<<e[i]<<' ';

    return 0;
}