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

溫馨提示×

怎么使用c語言實現哈希表

小億
89
2024-02-23 10:20:42
欄目: 編程語言

實現哈希表的基本步驟如下:

  1. 定義哈希表的數據結構:包括哈希表大小、桶的數量、桶的結構等。
  2. 實現哈希函數:將鍵映射到桶的索引。
  3. 實現哈希表的操作函數:包括插入、查找、刪除等操作。
  4. 處理沖突:當多個鍵映射到同一個桶時,需要使用鏈表、開放尋址等方法來處理沖突。

以下是一個簡單的使用C語言實現哈希表的示例代碼:

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

#define TABLE_SIZE 10

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

Node* table[TABLE_SIZE];

int hash_function(char* key) {
    int hash = 0;
    for (int i = 0; i < strlen(key); i++) {
        hash += key[i];
    }
    return hash % TABLE_SIZE;
}

void insert(char* key, int value) {
    int index = hash_function(key);
    Node* new_node = (Node*)malloc(sizeof(Node));
    new_node->key = key;
    new_node->value = value;
    new_node->next = table[index];
    table[index] = new_node;
}

int search(char* key) {
    int index = hash_function(key);
    Node* current = table[index];
    while (current != NULL) {
        if (strcmp(current->key, key) == 0) {
            return current->value;
        }
        current = current->next;
    }
    return -1; // key not found
}

void delete(char* key) {
    int index = hash_function(key);
    Node* current = table[index];
    Node* prev = NULL;
    while (current != NULL) {
        if (strcmp(current->key, key) == 0) {
            if (prev == NULL) {
                table[index] = current->next;
            } else {
                prev->next = current->next;
            }
            free(current);
            return;
        }
        prev = current;
        current = current->next;
    }
}

int main() {
    insert("apple", 5);
    insert("banana", 10);
    
    printf("Value of apple: %d\n", search("apple"));
    printf("Value of banana: %d\n", search("banana"));
    
    delete("apple");
    
    printf("Value of apple after deletion: %d\n", search("apple"));
    
    return 0;
}

上面的代碼實現了一個簡單的哈希表,包括插入、查找、刪除操作。在這個示例中,哈希函數使用字符的ASCII碼之和來計算哈希值,并使用鏈表處理沖突。你可以根據自己的需求來修改和擴展這個示例。

0
长武县| 东方市| 永靖县| 辉县市| 渭南市| 大悟县| 江永县| 进贤县| 桃园县| 酒泉市| 马鞍山市| 湖北省| 沙河市| 邵东县| 顺义区| 常德市| 靖远县| 金湖县| 巴青县| 肃北| 台中县| 东丰县| 中山市| 阆中市| 广安市| 思茅市| 琼结县| 油尖旺区| 新河县| 绥中县| 沧源| 长武县| 南溪县| 乐安县| 永和县| 鄂尔多斯市| 红原县| 兴国县| 财经| 光山县| 长春市|