温馨提示×

C语言中hash表的结构设计

小樊
83
2024-08-08 04:09:45
栏目: 编程语言

在C语言中,可以使用结构体和指针来实现hash表的设计。以下是一个简单的hash表结构设计示例:

#define SIZE 100

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

typedef struct HashTable {
    Node* table[SIZE];
} HashTable;

// 初始化hash表
void initHashTable(HashTable* ht) {
    for (int i = 0; i < SIZE; i++) {
        ht->table[i] = NULL;
    }
}

// 哈希函数,将key映射到数组索引
int hashFunction(int key) {
    return key % SIZE;
}

// 插入键值对
void insert(HashTable* ht, int key, int value) {
    int index = hashFunction(key);
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->key = key;
    newNode->value = value;
    newNode->next = NULL;

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

// 查找键对应的值
int find(HashTable* ht, int key) {
    int index = hashFunction(key);
    Node* current = ht->table[index];

    while (current != NULL) {
        if (current->key == key) {
            return current->value;
        }
        current = current->next;
    }

    return -1;  // 表示未找到
}

以上示例中,我们定义了一个Node结构体用来存储键值对,以及一个HashTable结构体用来存储hash表。在HashTable结构体中,使用一个指针数组来表示hash表的存储空间。

我们还定义了一些操作函数,如initHashTable用来初始化hash表,hashFunction用来计算key的哈希值,insert用来插入键值对,find用来查找键对应的值。通过这些操作函数,可以方便地对hash表进行操作。

0