AcWing 826. 单链表
原题链接
简单
作者:
术
,
2021-01-05 18:41:14
,
所有人可见
,
阅读 242
#include <iostream>
using namespace std;
const int N=100005;
int e[N],ne[N],idx,head;
int m;
void init(){
idx=0;
head=-1;
}
void add_to_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++;
}
void remove(int k){
if(k==-1)
head=ne[head];
else
ne[k]=ne[ne[k]];
}
int main()
{
char c;
int x;
int k;
cin>>m;
init();
while(m--){
cin>>c;
if(c=='H'){
cin>>x;
add_to_head(x);
}
else if(c=='D'){
cin>>k;
remove(k-1);
}
else{
cin>>k>>x;
add(k-1,x);
}
}
for(int i=head;i!=-1;i=ne[i]) cout<<e[i]<<" ";
//cout << "Hello world!" << endl;
return 0;
}