算法1

单链表的常规操作：头插法，插入删除操作，需要注意的一点是链表的第一个位置是0开始
这里是数组化单链表,个人觉得删除操作很妙

//初始化
void init()
{
    head=-1;
    idx=0;
}

//讲x插到头结点
void add_to_head(int x)
{
    e[idx]=x;
    ne[idx]=head;
    head=idx;
    idx++;

}

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

//将下标为k的点的后面点删掉
void remove(int k)
{
    ne[k]=ne[ne[k]]; 
}

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()
{
    head=-1;
    idx=0;
}
//讲x插到头结点
void add_to_head(int x)
{
    e[idx]=x;
    ne[idx]=head;
    head=idx;
    idx++;

}
void add(int k,int x)
{
    e[idx]=x;
    ne[idx]=ne[k];
    ne[k]=idx;
    idx++;
}
//将下标为k的点的后面点删掉
void remove(int k)
{
    ne[k]=ne[ne[k]]; 
}
int main()
{
   int m;
   cin>>m;



   init();
    while (m -- )
    {
        int k, x;
        char op;

        cin >> op;
        if (op == 'H')
        {
            cin >> x;
            add_to_head(x);
        }
        else if (op == 'D')
        {
            cin >> k;
            if (!k) head = ne[head];
            else remove(k - 1);
        }
        else
        {
            cin >> k >> x;
            add(k - 1, x);
        }
    }

 for(int i=head;i!=-1;i=ne[i])cout<<e[i]<<' ';
    cout<<endl;
    return 0;
}