资源简介
设定哈希函数 H(key) = key MOD 11 ( 表长=11 ),输入一组关键字序列,根据线性探测再散列解决冲突的方法建立哈希表的存储结构,显示哈希表,任意输入关键字,判断是否在哈希表中。
代码片段和文件信息
#include
#include
#include
#define MAX 11
typedef struct
{
int num;
char name[20];
}
ElemType;//定义查找的结点元素
typedef struct
{
ElemType *elem; //数据元素存储基址
int count; //数据元素个数
int sizeindex;
}HashTable;//定义哈希表
int Hash(int num)
{
int p;
p=num%11;
return p;
}//定义哈希函数
void InitHash(HashTable *H)//创建哈希表
{
int i;
H->elem=(ElemType *)malloc(MAX*sizeof(ElemType));
H->count=0;
H->sizeindex=MAX;
for(i=0;i H->elem[i].num=0;//初始化,使SearHash函数能判断到底有没有元素在里面
}
int SearHash(HashTable Hint keyint *p)//查找函数
{
*p=Hash(key);
while(H.elem[*p].num!=key&&H.elem[*p].num!=0)
*p=*p+1;
if(H.elem[*p].num==key)
return 1;
else
return 0;
}
- 上一篇:vmpk模拟钢琴源代码
- 下一篇:redis-4.0.0.gem
相关资源
- CHI760E辰华电化学工作站软件最新版
- SAPERPHCM葵花宝典系列之配置指南(电
- TangZhuoLin.rar
- Day3_NOI.zip
- 图解HTTP.pdf
- VisionProStandardv7.2(2Day).zip
- ElevatorSimulation.zip
- 14002454IPC-A-610DChinese(L).pdf
- SoftwareEngineering.pdf
- linfanrong_10164999.rar
- The.Art.Of.Unit.Testing.With.Examples.in.C.2nd
- myGame.rar
- 带手机版数据同步财税代理公司注册
- pdf课本及习题答案.rar
- 深度学习PDF非扫描版(中文版)麻省
- doudizhu_shffule_src.zip
- 随机信号分析解题指南.pdf
- ios12.3驱动.zip
- 百万邮件系统多机版.rar
- learnopengl-cn-2018年5月更新.pdf
- zw_学习OpenCV(中文版).zip
- 1-300.pdf
- pyqt5windows生成二维工具源码
- KNN疾病预测算法Demo
- ABAQUS单元失效浅析(单元删除
- Jtopo+json格式数据代码
- 解多目标规划的单纯形代码
- TerraVolVoxelTerrainEngine2.1c.7z
- VA_X_Setup2118.rar
- CHS_Ha_PasswarekitEnterprise10.0.exe
评论
共有 条评论