数据结构-哈希表-使用最简单的除留余数法实现基本操作

最新推荐文章于 2025-10-10 14:42:02 发布

原创

最新推荐文章于 2025-10-10 14:42:02 发布 · 4.3k 阅读

44 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #哈希表 #插入 #查找

这篇博客提供了使用除留余数法实现哈希表的基本操作，包括查找和插入功能。代码已在VS2015和devC++上通过编译并成功运行。

数据结构-哈希表-使用最简单的除留余数法实现基本操作

说明：

本篇仅提供可运行代码，具体讲解笔记请进哈希基本知识
本篇代码设计哈希表查找、插入操作
本篇的哈希函数采用 - 除留余数法

代码（经VS2015、devC++编译运行通过）

#include "stdio.h"    
#include "stdlib.h"   
#include "io.h"  
#include "math.h"  
#include "time.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 100 /* 存储空间初始分配量 */

#define SUCCESS 1
#define UNSUCCESS 0
#define HASHSIZE 12 /* 定义散列表长为数组的长度 */
#define NULLKEY -32768 

typedef int Status;	/* Status是函数的类型,其值是函数结果状态代码，如OK等 */

typedef struct
{
   
   
	int *elem; /* 数据元素存储基址，动态分配数组 */
	int count; /*  当前数据元素个数 */
}HashTable;

int m =