c/c++数组模拟链表

链表

1.单链表

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int e[N],ne[N];
int head,idx;
//初始化
void init()
{
    head = -1;
    idx = 0;
}
//在头部插入一个数
void add_head(int x)
{
    e[idx] = x;
    ne[idx] = head;
    head = idx++;
}
//在第k个数的后面插入一个数
void add(int k,int x)
{
    e[idx] = x;
    ne[idx] = ne[k];
    ne[k] = idx ++;
}
//删除第k个数后面的数
void remove(int k)
{
    ne[k] = ne[ne[k]];
}
//删除第一个数
void remove_head()
{
    head = ne[head];
}

int main()
{
    int m;
    cin>>m;
    init();
    while(m--)
    {
        char s;
        int k,x;
        cin>>s;
        if(s == 'H')
        {
            cin>>x;
            add_head(x);
        }
        if(s == 'D')
        {
            cin>>k;
            if(k == 0) remove_head();