C语言如何具体实现散列表（哈希表）实例教学？

本文共计635个文字，预计阅读时间需要3分钟。

C语言实现散列表查找算法（哈希表）+实例代码：c#include

#define TABLE_SIZE 10

// 定义散列表结构体typedef struct { int key; int value;} HashTableItem;

// 哈希函数unsigned int hash(int key) { return key % TABLE_SIZE;}

// 初始化散列表void initHashTable(HashTableItem *table) { for (int i=0; i

// 插入元素到散列表void insert(HashTableItem *table, int key, int value) { unsigned int index=hash(key); while (table[index].key !=-1) { index=(index + 1) % TABLE_SIZE; } table[index].key=key; table[index].value=value;}

// 查找元素在散列表中的位置int find(HashTableItem *table, int key) { unsigned int index=hash(key); while (table[index].key !=-1) { if (table[index].key==key) { return index; } index=(index + 1) % TABLE_SIZE; } return -1; // 未找到}

int main() { HashTableItem table[TABLE_SIZE]; initHashTable(table);

// 插入元素 insert(table, 5, 10); insert(table, 15, 20); insert(table, 25, 30);

// 查找元素 int index=find(table, 15); if (index !=-1) { printf(Found key 15 at index %d with value %d\n, index, table[index].value); } else { printf(Key 15 not found in the hash table.\n); }

return 0;}

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; }

实现：

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！