哈希表

最新推荐文章于 2024-11-18 17:33:44 发布

weixin_34001430

最新推荐文章于 2024-11-18 17:33:44 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/386437

本文介绍了一种基于线性探测法解决冲突的哈希表实现方法，并提供了插入与搜索的具体算法。通过C语言实现了一个简单的哈希表，展示了如何使用哈希表存储和查找数据。

#include <stdio.h>
#define HASH_LEN 13
#define TABLE_LEN 8
int data[TABLE_LEN]={69,65,90,37,92,6,28,54}; //原始数据 
int hash[HASH_LEN]={0};//哈希表，初始化为0 
void InsertHash(int hash[],int m,int data) 
{
    int i;
    i=data % 13;//计算哈希地址 
    while(hash[i]) //元素位置已被占用
        i=(++i) % m; //线性探测法解决冲突，i加1向后移动
    hash[i]=data;
}
void CreateHash(int hash[],int m,int data[],int n)
{
    int i;
    for(i=0;i<n;i++) //循环将原始数据保存到哈希表中 
        InsertHash(hash,m,data[i]); 
}
int HashSearch(int hash[],int m,int key)
{
    int i;
    i=key % 13;//计算哈希地址 
    while(hash[i] && hash[i]!=key) //判断是否冲突 
        i=(++i) % m; //线性探测法解决冲突
    if(hash[i]==0) //查找到开放单元0，表示查找失败 
        return -1;//返回失败值 
    else//查找成功 
        return i;//返回对应元素的下标 
}