数组模拟单链表

链表：顾名思义，依靠链状结构连接，所以在链表中遍历是靠链的

解释e和ne数组

插入图解

#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int e[N],ne[N];
int head,idx;
/*因为最先数组里没有数所以head（也就是头节点指向-1）
然后idx(分配下标的工具）还没分配，所以为0；*/
void into()
{
    head=-1;//头节点
    idx=0;//分配下标的工具
}
/*输入（更改）头节点，可以形象解释一下，head指向头节点，e[i]数组存数据,ne[i]存e[i]后面那个数的下标
head->-1
如果想改变头节点，就应该让head指向它，比如加入e[idx]
先让ne[idx]->-1,(因为ne[idx]是指向idx后面那个数的标记,和head一样)
然后head->idx
就形成了head->idx也就是e[head]=e[idx]
ne[idx]->-1所以e[ne[idx]]=ne[-1]结束遍历*/
void into_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个后面的那个，所以ne[k]就是后面的那个数，如果想删除它，就把第k个数的ne[k]直接指向下下一个，也就是ne[ne[k]]*/
void remove(int k)
{
    ne[k]=ne[ne[k]];
}
int main()
{
    int n;
    cin>>n;
    into();
    while(n--)
    {
        char s;
        cin>>s;
        if(s=='H')
        {
            int x;
            cin>>x;
            into_head(x);
        }
        if(s=='D')
        {
            int k;
            cin>>k;
            if(k==0)head=ne[head];
            else remove(k-1);
        }
        if(s=='I')
        {
            int k,x;
            cin>>k>>x;
            add(k-1,x);
        }
        
    }
    for(int i=head;i!=-1;i=ne[i])
    {
        cout<<e[i]<<' ';
    }
    return 0;
    
}