c语言实现hashtable

最新推荐文章于 2024-09-21 18:47:52 发布

andyleung520

最新推荐文章于 2024-09-21 18:47:52 发布

阅读量273

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c语言哈希算法散列表

本文链接：https://blog.csdn.net/Kiris_king/article/details/132305898

C++ 专栏收录该内容

61 篇文章

订阅专栏

博客围绕C语言展开，涉及哈希算法和散列表相关内容，这些均为信息技术领域知识，有助于了解C语言在特定算法和数据结构方面的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#define SIZE 10

typedef struct hash_table_item_s {
    int key;
    int value;
    struct hash_table_item_s* next;
} hash_table_item;

hash_table_item* hash_table[SIZE];

int hash_function(int key) {
    return key % SIZE;
}

void hash_table_insert(int key, int value) {
    int index = hash_function(key);
    hash_table_item* item = malloc(sizeof(hash_table_item));
    item->key = key;
    item->value = value;
    item->next = hash_table[index];
    hash_table[index] = item;
}

hash_table_item* hash_table_search(int key) {
    int index = hash_function(key);
    hash_table_item* item = hash_table[index];
    while (item) {
        if (item->key == key) {
            return item;
        }
        item = item->next;
    }
    return NULL;
}

void hash_table_delete(int key) {
    int index = hash_function(key);
    hash_table_item* item = hash_table[index];
    hash_table_item* prev = NULL;
    while (item) {
        if (item->key == key) {
            if (prev) {
                prev->next = item->next;
            } else {
                hash_table[index] = item->next;
            }
            free(item);
            return;
        }
        prev = item;
        item = item->next;
    }
}

int main() {
    hash_table_insert(1, 10);
    hash_table_insert(2, 20);
    hash_table_insert(3, 30);
    hash_table_item* item = hash_table_search(2);
    if (item) {
        printf("key: %d, value: %d\n", item->key, item->value);
    }
    hash_table_delete(2);
    item = hash_table_search(2);
    if (item) {
        printf("key: %d, value: %d\n", item->key, item->value);
    } else {
        printf("key not found\n");
    }
    return 0;
}