C语言实现哈希查找

//哈希查找的主要过程是如何建立以哈希表及如何解决元素位置占用的问题；

/*    建立哈希表：

             首先需要初始化哈希表，并且确实哈希表的长度；

             并且根据（数据）%（哈希表长度）计算出数据在哈希表中的位置；

        解决元素占位问题：

              如果在计算出这个数据在哈希表中的位置，但是这个位置上有元素，则将这个位置++，将这个数据放入下一个位置，

              如果这个数据还有元素，就给这个位置继续++，直到找到一个位置，这个位置为0，表示这个位置可以存放数据；

              ***这种解决冲突的方式称为：线性探测法解决冲突；

*/

#include#define LEN 13
#define N 11
int data[N]={10,9,8,7,5,4,6,3,2,1,95};   //原始数据；
int hash[LEN]={0};   //哈希表，初始化为0；void Create()
{for(int i=0;i0)printf("查找成功，该关键字在数组中的下标为 %d !!!",pos);elseprintf("查找失败!!!");printf("\n");return 0;
}

//代码实现截图

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！