include [HTML_REMOVED]
using namespace std;
struct Lnode{
int data;
int index;
Lnode *next;
};
// void creat_Linklist(){}
int main(){
int n,k=0;//n为操作次数
int count;
char op;
cin>>n;
Lnode head=(Lnode )malloc(sizeof(Lnode));
head->data=-1;
head->index=0;
head->next=NULL;
for(int i=0;i[HTML_REMOVED]>op;
if(op==’H’){
Lnode p=(Lnode )malloc(sizeof(Lnode));
p->next==NULL;
cin>>p->data;
count;
p->index=count; //表明当前为第几次操作
p->next=head->next;
head->next=p;
}
else if(op==’I’){
Lnode p=(Lnode )malloc(sizeof(Lnode));
p->next=NULL;
cin>>k>>p->data;
Lnode q=head;
while(q){
// Lnode q=head->next;
if(q->index==k){
p->next=q->next;
q->next=p;
count;
p->index=count;
break;
}
q=q->next;
}
}
else{
cin>>k;
Lnode q=head;
while(q){
if(q->index==k){
Lnode f=q->next;
q->next=q->next->next;
free(f); //释放被删除的节点
break;
}
q=q->next;
}
}
}
head=head->next;
while(head){
cout<[HTML_REMOVED]data<<” “;
head=head->next;
}
cout<<endl;
return 0;
}