AcWing 826. 单链表
原题链接
简单
作者:
岩专郭启童
,
2024-01-17 13:16:29
,
所有人可见
,
阅读 35
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int e[N],ne[N],idx=1;//e[0]就是head就是头结点
void add(int k,int x)
{
e[idx]=x;ne[idx]=ne[k];ne[k]=idx++;
}
void remove(int k)
{
ne[k]=ne[ne[k]];
}
int main()
{
int n;
cin>>n;
while(n--)
{
char op;int x,k;
cin>>op;
if(op=='H')
{
cin>>x;
add(0,x);
}else if(op=='D')
{
cin>>k;
remove(k);
}else if(op=='I')
{
cin>>k>>x;
add(k,x);
}
}
for(int i=ne[0];i;i=ne[i])cout<<e[i]<<" ";
}