第一课
1.链表（模板题）
我的代码：
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int head,e[N],ne[N],idx;
void init(){
head = -1;
idx = 0;
}
void del(int k){
ne[k] = ne[ne[k]];
}
void insert(int k,int x){
e[idx] = x;
ne[idx] = ne[k];
ne[k] = idx++;
}
int main(){
int m ;cin>>m;
init();
while(m--){
string op;cin>>op;
if(op == "delete"){
int x;cin>>x;
del(x);
}
else{
int k,x;cin>>k>>x;
insert(k,x);
}
}
for(int i = -1;i != -1;i=ne[i])cout<<e[i]<<" ";
cout<<endl;
return 0;
}