小编给大家分享一下C语言如何实现散列表,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
成都创新互联公司-专业网站定制、快速模板网站建设、高性价比西和网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式西和网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖西和地区。费用合理售后完善,10年实体公司更值得信赖。
C语言实现散列表(哈希Hash表)
实例代码:
//散列表查找算法(Hash) #include#include #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 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 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 实现:
以上是“C语言如何实现散列表”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!
分享名称:C语言如何实现散列表
网页路径:http://bjjierui.cn/article/jpdiod.html