课后作业

第一课

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;
}