将使用字符串的第一个字符的哈希表程序

Question

我需要制作一个哈希表程序，该程序将以小写字母形式接收字符串的第一个字符，并使用用户输入的哈希表的大小对ASCII取模。除了主要尺寸外，我还应该在哪里输入尺寸？

这些是我当前的代码。在这段代码中，我要求用户在主模块函数中输入大小，但是对于如何在除main之外的每个函数中使用它感到困惑。任何帮助表示赞赏。

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




struct data
{
    char name [100];
    char age[2];
    struct data *next;
};

struct data *chain[size] = {NULL};

struct data* insert(char name[], char age[]){
    struct data *curr = (struct data*) malloc (sizeof(data));
    strcpy(curr->name, name);
    printf("input name: ");
    scanf(" %[^\n]s",strcpy(curr->name, name));
    printf("input age: ");
    scanf(" %[^\n]s", strcpy(curr->age, age));
    curr->next = NULL;
    return curr;
};


int main(){
    int n;
    char name[100]; 
    char age[2];
    char firstChar;
    int key;
    int index = 0;

    printf("input the number of hash table: ");
    scanf("%d", &n); getchar();
    printf("\n");


    int option;
    do{
        printf("=== Option Menu ===\n");
        printf("1. insert data\n");
        printf("2. delete data\n");
        printf("3. search data\n");
        printf("4. view data\n");
        printf("5. exit\n");
        printf("input option: ");
        scanf("%d", &option); getchar();

        switch(option){
            case 1:
                insert(name,age);
                break;
        }
    }while(option!=5);
}

Answer 1

我可以使哈希表的大小动态吗？

是的，您可以甚至需要，因为您编写了“ 我需要制作一个哈希表程序……，要使用用户输入的哈希表的大小”。为此，请不要定义struct data *chain[size] = {NULL};，而要定义struct data **chain;，并且在n中输入main后，要执行

    chain = calloc(n, sizeof *chain);