insert(key) {

für i=0...m-1 {
	pos=((key mod m)+i*(key mod(m-1))) mod m;

	falls feld[pos].zustand==besetzt {
		falls feld[pos]==key {
		break;
		} sonst continue;
	} sonst falls feld[pos].zustand==wiederfrei {
		notIn=wiederfrei(key, i+1)
		falls notIn==true {
			feld[pos]==key;
			break;
		} sonst break;
	} sonst falls feld[pos].zustand==frei {
		feld[pos]==key;
		break;
	}
}
}

wiederfrei(key, i) {
	pos=((key mod m)+i*(key mod(m-1))) mod m;
	notIn=true;
	falls i==m {
		return notIn;
	} sonst falls feld[pos].zustand==wiederfrei ODER (falls feld[pos].zustand==besetzt && feld[pos]!=key){
		notIn=wiederfrei(key, i+1);
	} sonst falls feld[pos].zustand==besetzt && feld[pos]==key {
		notIn=false;
	}

	return notIn;
}