时间:2021-05-20
C语言实现散列表(哈希Hash表)
实例代码:
//散列表查找算法(Hash) #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define SUCCESS 1 #define UNSUCCESS 0 #define HASHSIZE 7 #define NULLKEY -32768 typedef int Status; typedef struct { int *elem; //基址 int count; //当前数据元素个数 }HashTable; int m=0; // 散列表表长 Status Init(HashTable *hashTable) { int i; m=HASHSIZE; hashTable->elem = (int *)malloc(m * sizeof(int)); //申请内存 hashTable->count=m; for (i=0;i<m;i++) { hashTable->elem[i]=NULLKEY; } return OK; } int Hash(int data) { return data % m; } void Insert(HashTable *hashTable,int data) { int hashAddress=Hash(data); //求哈希地址 //发生冲突 while(hashTable->elem[hashAddress]!=NULLKEY) { //利用开放定址的线性探测法解决冲突 hashAddress=(++hashAddress)%m; } //插入值 hashTable->elem[hashAddress]=data; } int Search(HashTable *hashTable,int data) { int hashAddress=Hash(data); //求哈希地址 //发生冲突 while(hashTable->elem[hashAddress]!=data) { //利用开放定址的线性探测法解决冲突 hashAddress=(++hashAddress)%m; if (hashTable->elem[hashAddress]==NULLKEY||hashAddress==Hash(data)) return -1; } //查找成功 return hashAddress; } void Display(HashTable *hashTable) { int i; printf("\n//==============================//\n"); for (i=0;i<hashTable->count;i++) { printf("%d ",hashTable->elem[i]); } printf("\n//==============================//\n"); } int main() { int i,j,result; HashTable hashTable; int arr[HASHSIZE]={13,29,27,28,26,30,38}; printf("***************Hash哈希算法***************\n"); //初始化哈希表 Init(&hashTable); //插入数据 for (i=0;i<HASHSIZE;i++) { Insert(&hashTable,arr[i]); } Display(&hashTable); //查找数据 result= Search(&hashTable,29); if (result==-1) printf("对不起,没有找到!\n"); else printf("29在哈希表中的位置是:%d\n",result); return 0; }实现:
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
C++语言实现hash表详解概要:hash表,有时候也被称为散列表。个人认为,hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便,但是数据查找十分
C++实现哈希表的实例该散列表的散列函数采用了除法散列函数、乘法散列函数、全域散列函数,每一个槽都是使用有序单向链表实现。实现代码:LinkNode.h#inc
php实现Hash表功能Hash表作为最重要的数据结构之一,也叫做散列表。使用PHP实现Hash表的功能。PHP可以模拟实现Hash表的增删改查。通过对key的
本文实例讲述了C语言实现顺序表(线性表)的方法。分享给大家供大家参考,具体如下:一:顺序表代码实现?123456789101112131415161718192
C语言实现静态顺序表的实例详解线性表定义一张顺序表也就是在内存中开辟一段连续的存储空间,并给它一个名字进行标识。只有定义了一个顺序表,才能利用该顺序表存放数据元