中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

如何編寫一個C語言的hash表

小樊
81
2024-08-08 04:06:51
欄目: 編程語言

下面是一個簡單的C語言實現的hash表示例:

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

#define SIZE 100

typedef struct Node {
    char key[50];
    int value;
    struct Node* next;
} Node;

Node* hashtable[SIZE];

unsigned int hash(const char* key) {
    unsigned int hash = 0;
    for (int i = 0; key[i] != '\0'; i++) {
        hash = hash * 31 + key[i];
    }
    return hash % 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("banana", 10);

    printf("Value of apple is %d\n", get("apple"));
    printf("Value of banana is %d\n", get("banana"));

    return 0;
}

這個例子中,我們使用一個固定大小的數組hashtable來保存hash表的數據。我們使用一個簡單的hash函數來計算key的hash值,并用該值來確定key在數組中的位置。在插入數據時,我們首先根據key計算hash值,然后創建一個新的節點,并將其插入到對應位置的鏈表中。在查找數據時,我們同樣根據key計算hash值,然后遍歷對應位置的鏈表,找到對應的節點并返回其值。

0
海丰县| 壶关县| 嘉善县| 巫溪县| 镶黄旗| 孟连| 托里县| 雷山县| 清远市| 宁安市| 肃宁县| 揭阳市| 任丘市| 德州市| 米脂县| 石景山区| 云阳县| 同仁县| 哈尔滨市| 涟源市| 瑞丽市| 乌恰县| 玉田县| 吴桥县| 太白县| 宁强县| 始兴县| 化州市| 平度市| 西乌珠穆沁旗| 恩平市| 遂平县| 西昌市| 夏邑县| 周宁县| 东乌珠穆沁旗| 汶上县| 兴海县| 石台县| 刚察县| 图们市|