ハッシュ法におけるチェイン法の実装

SearchChainNode.c

Node *SearchChainNode (Hash *h, Data x){
	int  key = hash(x.no);/* 探索するデータのハッシュ値 */
	Node  *p = h->table[key];	/* 着目ノード */
	while (p != NULL) {
		if (p->data.no == x.no)	/* 探索成功 */
			return (p);
		p = p->next;	/* 後続ノードに着目 */
	}
	return (NULL);		/* 探索失敗 */
}