哈希表及其运算的实现

最新推荐文章于 2024-05-31 10:39:43 发布

lxs146111

最新推荐文章于 2024-05-31 10:39:43 发布

阅读量461

点赞数

本文链接：https://blog.csdn.net/lxs146111/article/details/50296099

版权

这段代码展示了如何创建和操作哈希表，包括插入、查找、删除元素，并计算平均搜索长度。通过线性探测法解决冲突，用C语言实现。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#define MaxSize 100         //定义最大哈希表长度
#define NULLKEY -1          //定义空关键字值
#define DELKEY  -2          //定义被删关键字值
typedef int KeyType;        //关键字类型
typedef char * InfoType;    //其他数据类型
typedef struct
{
    KeyType key;            //关键字域
    InfoType data;          //其他数据域
    int count;          //探查次数域
} HashData;

typedef HashData HashTable[MaxSize];        //哈希表类型

void InsertHT(HashTable ha,int &n,KeyType k,int p)  //将关键字k插入到哈希表中
{
    int i,adr;
    adr=k % p;
    if (ha[adr].key==NULLKEY || ha[adr].key==DELKEY)    //x[j]可以直接放在哈希表中
    {
        ha[adr].key=k;
        ha[adr].count=1;
    }
    else                    //发生冲突时采用线性探查法解决冲突
    {
        i=1;                //i记录x[j]发生冲突的次数
        do
        {
            adr=(adr+1) % p;
            i++;
        }
        while (ha[adr].key!=NULLKEY && ha[adr].key!=DELKEY);