哈希表创建、查找、插入操作《大话数据结构》 c++代码实现

最新推荐文章于 2024-07-30 15:40:41 发布

是一个小可爱

最新推荐文章于 2024-07-30 15:40:41 发布

阅读量1.5k

点赞数 2

文章标签：数据结构与算法哈希表

本文链接：https://blog.youkuaiyun.com/m0_38047231/article/details/83652849

版权

本文探讨了哈希表的基础概念，通过散列函数将关键字映射到存储位置。利用这种技术，可以实现快速的数据存储和检索。文章提供了C++代码示例，展示了如何创建、查找和插入记录到哈希表中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每一个关键字key对应一个存储位置(key)。 $存储位置=f（关键字）$

其中，f被称为散列函数，又被称为哈希函数。采用散列技术将记录存储在一块连续的存储空间中，这块连续的存储空间成为散列表或者哈希表。

//哈希散列表
#include<iostream>

using namespace std;

typedef int status;

#define success 1
#define unsuccess 0
#define ok 1
#define false 0

typedef int status;

#define hashsize 12   //定义散列表为数组的长度
#define nullkey -32768


//哈希表结构定义
typedef struct Hashtable 
{
	int *elem;   //数据元素存储基址，动态分配数组
	int count;    //当前数据元素个数
}Hashtable;
int m=0;  //散列表的表长，全局变量



//操作
status Inithashtable(Hashtable *H);
int Hash(int key);
void Inserthash(Hashtable *H,int key);
status Searchhash(Hashtable H,int key,int *addr);
void Createhash(Hashtable H,int a[],int n);
void Showhash(Hashta