C语言实现散列表（哈希Hash表)实例详解

C语言实现散列表（哈希 Hash表)

实例代码：

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

//散列表查找算法（Hash）

#include <stdio.h>

#include <stdlib.h>

#define OK 1

#define ERROR 0

#define TRUE 1

#define FALSE 0

#define SUCCESS 1

#define UNSUCCESS 0

#define HASHSIZE 7

#define NULLKEY -32768

typedef int Status;

typedef struct

{

int *elem; //基址

int count; //当前数据元素个数

}HashTable;

int m=0; // 散列表表长

/*初始化*/

Status Init(HashTable *hashTable)

{

int i;

m=HASHSIZE;

hashTable->elem = (int *)malloc(m * sizeof(int)); //申请内存

hashTable->count=m;

for (i=0;i<m;i++)

{

hashTable->elem[i]=NULLKEY;

}

return OK;

}

/*哈希函数(除留余数法)*/

int Hash(int data)

{

return data % m;

}

/*插入*/

void Insert(HashTable *hashTable,int data)

{

int hashAddress=Hash(data); //求哈希地址

//发生冲突

while(hashTable->elem[hashAddress]!=NULLKEY)

{

//利用开放定址的线性探测法解决冲突

hashAddress=(++hashAddress)%m;

}

//插入值

hashTable->elem[hashAddress]=data;

}

/*查找*/

int Search(HashTable *hashTable,int data)

{

int hashAddress=Hash(data); //求哈希地址

//发生冲突

while(hashTable->elem[hashAddress]!=data)

{

//利用开放定址的线性探测法解决冲突

hashAddress=(++hashAddress)%m;

if (hashTable->elem[hashAddress]==NULLKEY||hashAddress==Hash(data)) return -1;

}

//查找成功

return hashAddress;

}

/*打印结果*/

void Display(HashTable *hashTable)

{

int i;

printf("\\n//==============================//\\n");

for (i=0;i<hashTable->count;i++)

{

printf("%d ",hashTable->elem[i]);

}

printf("\\n//==============================//\\n");

}

int main()

{

int i,j,result;

HashTable hashTable;

int arr[HASHSIZE]={13,29,27,28,26,30,38};

printf("***************Hash哈希算法***************\\n");

//初始化哈希表

Init(&hashTable);

//插入数据

for (i=0;i<HASHSIZE;i++)

{

Insert(&hashTable,arr[i]);

}

Display(&hashTable);

//查找数据

result= Search(&hashTable,29);

if (result==-1)

printf("对不起，没有找到！\\n");

else

printf("29在哈希表中的位置是:%d\\n",result);

return 0;

}

实现：

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

C语言实现散列表（哈希Hash表)实例详解

相关文章

快网idc优惠网

相关文章

微信

快网idc优惠网

QQ交流群