ハッシュテーブルにおけるオープンアドレス法

SearchOpenBucket.c

Bucket *SearchOpenBucket(Hash *h, Data x){
	int　i;
	int　key = hash(x.no);	/* 探索するデータのハッシュ値 */
	Bucket	*p = &h->table[key];	/* 着目ノード */
	for (i = 0; p->stat != Empty  &&  i < h->size; i++) {
		if (p->stat == Occupied  &&  p->data.no == x.no)
			return (p);
		key = rehash(key);
		p = &h->table[key];
	}
	return (NULL);
}