linux下c 编写字典

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

#define MAX_WORD_LEN 100
#define MAX_DEF_LEN 256
#define TABLE_SIZE 1000

typedef struct {
    char word[MAX_WORD_LEN];
    char definition[MAX_DEF_LEN];
} Entry;

typedef struct {
    Entry *entries[TABLE_SIZE];
} Dictionary;

unsigned int hash(const char *word) {
    unsigned int hash = 0;
    while (*word) {
        hash = (hash << 5) + *word++;
    }
    return hash % TABLE_SIZE;
}

void add_word(Dictionary *dict, const char *word, const char *definition) {
    unsigned int index = hash(word);
    Entry *entry = malloc(sizeof(Entry));
    strcpy(entry->word, word);
    strcpy(entry->definition, definition);
    dict->entries[index] = entry;
}

const char *find_word(Dictionary *dict, const char *word) {
    unsigned int index = hash(word);
    Entry *entry = dict->entries[index];
    if (entry && strcmp(entry->word, word) == 0) {
        return entry->definition;
    }
    return NULL;
}

void free_dictionary(Dictionary *dict) {
    for (int i = 0; i < TABLE_SIZE; i++) {
        if (dict->entries[i]) {
            free(dict->entries[i]);
        }
    }
}

int main() {
    Dictionary dict = {0};
    add_word(&dict, "apple", "A fruit that is sweet and crisp.");
    add_word(&dict, "banana", "A long curved fruit that grows in clusters.");

    const char *definition = find_word(&dict, "apple");
    if (definition) {
        printf("apple: %s\n", definition);
    } else {
        printf("Word not found.\n");
    }

    definition = find_word(&dict, "banana");
    if (definition) {
        printf("banana: %s\n", definition);
    } else {
        printf("Word not found.\n");
    }

    free_dictionary(&dict);
    return 0;
}