数组模拟单链表

#include <iostream>
using namespace std;
const int N=10010;
int e[N],en[N],head,idx;
void init()
{
head=-1;
idx=0;
}
void add_to_head(int x)
{
e[idx]=x;
en[idx]=head;
head=idx;
idx++;
}
void add(int k,int x)
{
e[idx]=x;
en[idx]=en[k];
en[k]=idx;
idx++;
}
void remove(int k)
{
en[k]=en[en[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=en[head];
remove(k-1);
}
else
{
cin>>k>>x;
add(k-1,x);
}
}
for(int i=head;i!=-1;i=en[i])cout<<e[i]<<" ";
cout<<endl;
return 0;
}