Hash.H

#ifndef HASH_HHH

#define HASH_HHH

typedef int ElemType;

///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

////线性探测法

//为哈希表分配空间

void InitHashList( ElemType **HL, int length );

//销毁哈希表空间

void DestroyHashList( ElemType **HL );

//哈希查找

int HashListSearch( ElemType *HL, int m, int key );

///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

////拉链法

typedef struct HNode

{

ElemType data;

struct HNode *next;

} HNode, *HList;

typedef struct

{

HList *elem;

int length;

} HashLinkList;

//为哈希表分配空间

void InitHashLinkList( HashLinkList *HL, int length );

//销毁哈希表空间

void DestroyHashLinkList( HashLinkList *HL );

//除留余数法哈希函数, 余数选

int Hash( ElemType key, int p );

//哈希查找

HNode *HashLinkListSearch( HashLinkList HL, int m, int key );

#endif