實現哈希表的基本步驟如下:
以下是一個簡單的使用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碼之和來計算哈希值,并使用鏈表處理沖突。你可以根據自己的需求來修改和擴展這個示例。