C语言哈希表实战指南（链地址法详解与完整代码实现）

C语言实现步骤

我们将分以下几步实现链地址法哈希表：

1. 定义链表节点结构
2. 定义哈希表结构
3. 实现哈希函数
4. 实现插入、查找、删除等操作

1. 定义链表节点

typedef struct Node {    int key;    int value;    struct Node* next;} Node;

2. 定义哈希表

#define TABLE_SIZE 10typedef struct {    Node* buckets[TABLE_SIZE];} HashTable;

这里我们设定哈希表大小为10，每个桶是一个指向链表头节点的指针。

3. 哈希函数

int hash(int key) {    return key % TABLE_SIZE;}

4. 初始化哈希表

void initHashTable(HashTable* table) {    for (int i = 0; i < TABLE_SIZE; i++) {        table->buckets[i] = NULL;    }}

5. 插入操作

void insert(HashTable* table, int key, int value) {    int index = hash(key);    Node* newNode = (Node*)malloc(sizeof(Node));    newNode->key = key;    newNode->value = value;    newNode->next = table->buckets[index];    table->buckets[index] = newNode;}

注意：这里采用“头插法”，新节点插入到链表头部，效率更高。

6. 查找操作

int search(HashTable* table, int key) {    int index = hash(key);    Node* current = table->buckets[index];    while (current != NULL) {        if (current->key == key) {            return current->value;        }        current = current->next;    }    return -1; // 表示未找到}

7. 删除操作（可选）

void deleteKey(HashTable* table, int key) {    int index = hash(key);    Node* current = table->buckets[index];    Node* prev = NULL;    while (current != NULL && current->key != key) {        prev = current;        current = current->next;    }    if (current == NULL) return; // 未找到    if (prev == NULL) {        table->buckets[index] = current->next;    } else {        prev->next = current->next;    }    free(current);}

完整测试代码

#include <stdio.h>#include <stdlib.h>// 上面所有结构体和函数定义...int main() {    HashTable table;    initHashTable(&table);    insert(&table, 15, 100);    insert(&table, 25, 200);    insert(&table, 5, 300);    printf("Search 15: %d\n", search(&table, 15)); // 输出 100    printf("Search 25: %d\n", search(&table, 25)); // 输出 200    printf("Search 5: %d\n", search(&table, 5));   // 输出 300    deleteKey(&table, 25);    printf("After delete 25, search 25: %d\n", search(&table, 25)); // 输出 -1    return 0;}

总结

通过本教程，你已经掌握了使用C语言冲突处理中的链地址法来构建哈希表。这种方法简单高效，非常适合初学者理解和实现。无论你是准备面试，还是学习数据结构，掌握哈希表编程教程中的这一核心技巧都至关重要。

记住：链地址法的核心在于“每个桶是一个链表”，冲突时只需把新元素加到链表中即可。希望这篇C语言哈希表教程对你有所帮助！