acwing 826. 单链表（模板题+链式前向星）

题目：826. 单链表

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
typedef pair<int,int >PII;
const int N=1e5+10;
const int mod=100000007;
int m;
int head=-1;
int e[N],ne[N],cnt=1;
void add(int u){
    e[cnt]=u;
    ne[cnt]=head;
    head=cnt++;
}
void del(int u){
    if(u==0){
        if(head!=-1) head=ne[head];
    }else{
        ne[u]=ne[ne[u]];
    }
}
void ins(int u,int x){
    e[cnt]=x;
    ne[cnt]=ne[u];
    ne[u]=cnt++;
}
int main(){
    cin>>m;
    char op;
    int x,y;
    while(m--){
        cin>>op;
        if(op=='H'){
            cin>>x;
            add(x);
        }else if(op=='D'){
            cin>>x;
            del(x);
        }else if(op=='I'){
            cin>>x>>y;
            ins(x,y);
        }
    }
    for(int i=head;i!=-1;i=ne[i]){
        cout<<e[i]<<" ";
    }
    return 0;
}