如何在C语言中使用hash表

在C语言中实现hash表需要先定义一个结构体来表示hash表的节点，然后定义一个数组来存储这些节点，每个节点包含一个键值对，以及指向下一个节点的指针。下面是一个简单的示例代码：

#include <stdio.h>#include <stdlib.h>#include <string.h>#define TABLE_SIZE 100typedef struct Node {    char key[100];    int value;    struct Node* next;} Node;Node* hashTable[TABLE_SIZE];unsigned int hash(const char* key) {    unsigned int hash = 0;    while (*key) {        hash = (hash * 31) + *key++;    }    return hash % TABLE_SIZE;}void insert(const char* key, int value) {    unsigned int index = hash(key);    Node* newNode = (Node*)malloc(sizeof(Node));    strcpy(newNode->key, key);    newNode->value = value;    newNode->next = hashTable[index];    hashTable[index] = newNode;}int get(const char* key) {    unsigned int index = hash(key);    Node* current = hashTable[index];    while (current != NULL) {        if (strcmp(current->key, key) == 0) {            return current->value;        }        current = current->next;    }    return -1;}int main() {    insert("apple", 5);    insert("orange", 10);    insert("banana", 3);    printf("apple: %d\n", get("apple"));    printf("orange: %d\n", get("orange"));    printf("banana: %d\n", get("banana"));    printf("grape: %d\n", get("grape"));    return 0;}

在这个示例中，我们定义了一个 hash 函数来计算键的哈希值，并使用链地址法来解决哈希冲突。我们可以通过 insert 函数来插入键值对，通过 get 函数来获取键对应的值。在 main 函数中演示了如何使用这个简单的hash表。