链表list的基本操作(2)

#include <iostream>
#include <cstdio> 
using namespace std;

int tot;
int head;
int val[100010];
int nxt[100010];

void init(){
	tot=1;
	head=tot;
	val[head]=0;
	nxt[head]=-1;
}

bool find(int x){
	for(int i=head;i!=-1;i=nxt[i]){
		if(val[i]==x){
			return true;
		}
	}
	return false;
}

bool insert(int x,int y){
	if(find(x)==false||find(y)==true){
		return false;
	}
	for(int i=head;i!=-1;i=nxt[i]){
		if(val[i]==x){
			int node=++tot;
			val[node]=y;
			nxt[node]=nxt[i];
			nxt[i]=node;
			return true;
		}
	}
	return false;
}

bool del(int x){
	for(int i=head;i!=-1;i=nxt[i]){
		if(nxt[i]!=-1&&val[nxt[i]]==x){
			nxt[i]=nxt[nxt[i]];
			return true;
		}
	}
	return false;
}

void list(){
	for(int i=head;i!=-1;i=nxt[i]){
		printf("%d ",val[i]);
	}
	putchar(10);
}

int main()
{
	init();
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		int op;
		scanf("%d",&op);
		if(op==1){
			int x,y;
			scanf("%d%d",&x,&y);
			if(insert(x,y)){
				puts("ok");
			}
			else{
				puts("error");
			}
		}
		else{
			int x;
			scanf("%d",&x);
			if(del(x)){
				puts("ok");
			}
			else{
				puts("error");
			}
		}
	}
	list();
	return 0;
}