哈希查找是一种快速查找数据的算法,通常用于在大型数据集中查找特定元素。它的基本思想是将数据映射到一个散列表,然后通过简单的计算来查找数据。
下面是一个哈希查找的例子,使用 C 语言实现:
``` #include <stdio.h> #include <stdlib.h> #include <string.h>
#define SIZE 20
struct DataItem { int data;
int key; };
struct DataItem* hashArray[SIZE]; struct DataItem* dummyItem; struct DataItem* item;
int hashCode(int key) { return key % SIZE; }
struct DataItem *search(int key) { // 获取哈希值 int hashIndex = hashCode(key);
// 移动到哈希表的对应位置 while(hashArray[hashIndex] != NULL) {
if(hashArray[hashIndex]->key == key)
return hashArray[hashIndex];
<