C hashmap 数据结构

C语言中的HashMap数据结构是通过数组和链表的结合体来实现的，也被称为链表散列。HashMap的实现包括创建HashMap、插入元素、查找元素和删除元素等操作。

以下是一个简单的C语言实现HashMap的示例代码：

#include <stdio.h>
#include <stdlib.h>

#define SIZE 10

// 定义链表节点结构
typedef struct Node {
    int key;
    int value;
    struct Node* next;
} Node;

// 创建HashMap
Node** createHashMap() {
    Node** hashMap = (Node**)malloc(SIZE * sizeof(Node*));
    for (int i = 0; i < SIZE; i++) {
        hashMap[i] = NULL;
    }
    return hashMap;
}

// 计算哈希值
int hash(int key) {
    return key % SIZE;
}

// 插入元素
void insert(Node** hashMap, int key, int value) {
    int index = hash(key);
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->key = key;
    newNode->value = value;
    newNode->next = NULL;

    if (hashMap[index] == NULL) {
        hashMap[index] = newNode;
    } else {
        Node* curr = hashMap[index];
        while (curr->next != NULL) {
            curr = curr->next;
        }
        curr->next = newNode;
    }
}

// 查找元素
int find(Node** hashMap, int key) {
    int index = hash(key);
    Node* curr = hashMap[index];
    while (curr != NULL) {
        if (curr->key == key) {
            return curr->value;
        }
        curr = curr->next;
    }
    return -1; // 未找到元素
}

// 删除元素
void remove(Node** hashMap, int key) {
    int index = hash(key);
    Node* curr = hashMap[index];
    Node* prev = NULL;
    while (curr != NULL) {
        if (curr->key == key) {
            if (prev == NULL) {
                hashMap[index] = curr->next;
            } else {
                prev->next = curr->next;
            }
            free(curr);
            return;
        }
        prev = curr;
        curr = curr->next;
    }
}

// 主函数
int main() {
    Node** hashMap = createHashMap();

    // 插入元素
    insert(hashMap, 1, 10);
    insert(hashMap, 2, 20);
    insert(hashMap, 11, 30);

    // 查找元素
    int value = find(hashMap, 2);
    printf("Value: %d\n", value); // 输出：Value: 20

    // 删除元素
    remove(hashMap, 2);

    // 再次查找元素
    value = find(hashMap, 2);
    printf("Value: %d\n", value); // 输出：Value: -1

    return 0;
}