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

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

2021-05-14 13:52u012965373 C/C++

这篇文章主要介绍了C语言实现散列表（哈希Hash表)实例详解的相关资料,需要的朋友可以参考下

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

实例代码：

				?

									//散列表查找算法（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; 

									}