hash.h

hash表算法

#ifndef _HASH_Header_
#define _HASH_Header_

#include "main.h"

typedef void (*HASH_PROC)(KeyType, DataType);
typedef int  (*HASH_KEY_PROC)(KeyType) ;
typedef int (*KEY_EQUAL_PROC)(KeyType, KeyType);

typedef struct _hash_item {
	DataType data;
	KeyType	key;
	struct _hash_item *next;
} hash_item;

typedef struct _hash_table {
	int length;
	int cur;
	hash_item **table;	
} hash_table;

void hash_init(hash_table *hash, int length);
void hash_clear(hash_table *hash);
void hash_expend(hash_table *tl, HASH_KEY_PROC hash_key);
void hash_insert(hash_table *hash, KeyType key, DataType data, HASH_KEY_PROC hash_key, KEY_EQUAL_PROC key_equal);
DataType hash_search(hash_table *hash, KeyType key, HASH_KEY_PROC hash_key, KEY_EQUAL_PROC key_equal, DataType invaild);
void hash_for_each(hash_table *hash, HASH_PROC proc);

#endif /* _HASH_Header_ */