將結構指針添加到指針數組

Question

我有一個問題，我真的不知道該怎么辦。

我正在嘗試將“新學生”插入到學生數組中。 該數組包含指向創建的結構的指針。 有人可以找到錯誤嗎？ 它將學生結構添加到數組，但尤其是打印不起作用。

如果有人可以幫助我，那將真的很有幫助。 :) PS：您可以復制代碼。

這是我的代碼：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_HASH 10
typedef struct student
{
    unsigned int matnr;
    char *name;
    struct student *next_student;
} Student;

Student **hash_tabelle[MAX_HASH];

void insert_student (unsigned int matnr, char *name)
{
    Student *neuer_student = malloc(sizeof(Student));
    neuer_student->name = malloc(sizeof(*name)+1);
    neuer_student->matnr = matnr;
    strcpy(neuer_student->name, name);
    neuer_student->next_student = NULL;

    // Index im Hash-Array ermitteln
    int hash_index = matnr % 10;

    if(hash_tabelle[hash_index] == NULL)
    {
        neuer_student->next_student = hash_tabelle[hash_index];
        hash_tabelle[hash_index] = neuer_student;
    }
    else
    {      
        while(*hash_tabelle[hash_index] != NULL && (((*hash_tabelle[hash_index])->matnr - neuer_student->matnr) <= 0))
            hash_tabelle[hash_index] = &(*hash_tabelle[hash_index])->next_student;
        neuer_student->next_student = *hash_tabelle[hash_index];
        *hash_tabelle[hash_index] = neuer_student;
    }
}

void print_hash_tabelle()
{
    for(int i = 0; i != MAX_HASH - 1; i++){
        printf("%d)\t", i);

        hash_tabelle[i] = &(*hash_tabelle[i])->next_student;

        for(; hash_tabelle[i] != NULL; hash_tabelle[i] = &(*hash_tabelle[i])->next_student){
            printf("%s (%d)", (&(*hash_tabelle[i])->name), (&(*hash_tabelle[i])->matnr));
        }
        printf("\t");
    }
}

int main()
{
    unsigned int matnr;
    char name[100];

    do
    {
        printf("Matrikelnummer:\t");
        scanf("%d", &matnr);
        fflush(stdin);
        getchar(); // um das \n aus dem Puffer zu kriegen und rauszuschmeißen
        printf("Name:\t\t");
        fgets(name, 30, stdin);
        insert_student(matnr, name);
    }
    while (matnr != 0);

    print_hash_tabelle();

    return 0;
}

Answer 1

使用哈希表非常簡單...無需對鏈接列表指針的固定大小數組使用解引用。

步驟1-哈希表是鏈接列表指針的數組。

正如@BLUEPIXY建議的那樣：

Student *hash_tabelle[MAX_HASH];

第2步 -分配和釋放每個鏈表，將每個項目初始化為NULL。

否則， if(hash_tabelle[hash_index] == NULL)是函數insert_student()中的未定義行為。

void hash_init()
{
    for(int i=0;i<MAX_HASH;i++) {
        hash_tabelle[MAX_HASH]=NULL;
    }
}

步驟3-分配足夠的char以將char *name存儲到insert_student() 。

正如@ WhozCraig所建議的那樣，請使用strlen() 。

void insert_student (unsigned int matnr, char *name)
{
    Student *neuer_student = malloc(sizeof(Student));
    neuer_student->name = malloc(strlen(name)+1);
    neuer_student->matnr = matnr;
    strcpy(neuer_student->name, name);
    neuer_student->next_student = NULL;

第4步 -將neuer_student添加到neuer_student hash_tabelle[] （函數insert_student() ）

警告：索引應包含在數組[0..MAX_HASH [。 （使用10代替MAX_HASH可能會導致錯誤）。

int hash_index = matnr % MAX_HASH;

當hash_tabelle[hash_index]為NULL時，簡單存儲neuer_student 。 無需修改neuer_student->next_student 。

if(hash_tabelle[hash_index] == NULL)
{
    hash_tabelle[hash_index] = neuer_student;
}

否則，將探索hash_tabelle[hash_index]的鏈接列表，以在最后存儲neuer_student 。

else
{
    Student *tmp;

    tmp = hash_tabelle[hash_index];
    while (tmp->next_student!=NULL) {
        tmp = tmp->next_student;
    }
    tmp->next_student = neuer_student;
}

第5步 -打印哈希表的所有項目（函數print_hash_tabelle() ）

重用相同的方法來探索每個鏈表指針。

警告：瀏覽從0到MAX_HASH-1所有項目

void print_hash_tabelle()
{
    for(int i = 0; i < MAX_HASH; i++){ // ERR != MAX_HASH - 1; i++){
        printf("%d)\t", i);
        Student *tmp = hash_tabelle[i];
        while (tmp!=NULL) {
             printf("%s (%d)", tmp->name, tmp->matnr);
            tmp = tmp->next_student;
        }
        printf("\n");
    }
}

步驟6-釋放hash_tabelle[]各項的內存。

1. 釋放分配的字符串free(tmp->name); 。
2. 刪除當前的學生hash_tabelle[i] = tmp->next_student;
3. 釋放分配的學生free(tmp);
4. 重復直到鏈接列表的末尾

就是全部（除了在末尾添加對hash_free()的調用之外， main()沒有任何更改）。

void hash_free()
{
    for(int i=0;i<MAX_HASH;i++) {
        Student *tmp = hash_tabelle[i];
        while (tmp!=NULL) {
            free(tmp->name);
            hash_tabelle[i] = tmp->next_student;
            free(tmp);
            tmp = hash_tabelle[i];
        }
    }
}

Answer 2

像這樣：

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

#define MAX_HASH 10

typedef struct student {
    unsigned int matnr;
    char *name;
    struct student *next_student;
} Student;

Student *hash_tabelle[MAX_HASH];

void insert_student (unsigned int matnr, char *name){
    Student *neuer_student = malloc(sizeof(Student));
    neuer_student->name = malloc(strlen(name)+1);
    strcpy(neuer_student->name, name);
    neuer_student->matnr = matnr;
    //neuer_student->next_student = NULL;

    int hash_index = matnr % MAX_HASH;
    Student head = { .next_student = hash_tabelle[hash_index] };
    Student *prev = &head, *curr = head.next_student;
    while(curr != NULL && curr->matnr <= neuer_student->matnr){
        prev = curr;
        curr = curr->next_student;
    }
    neuer_student->next_student = curr;
    prev->next_student = neuer_student;
    hash_tabelle[hash_index] = head.next_student;
}

void print_hash_tabelle(void){
    for(int i = 0; i < MAX_HASH; i++){
        printf("%d)\t", i);
        for(Student *p = hash_tabelle[i]; p; p = p->next_student){
            printf("%s (%d)\t", p->name, p->matnr);
        }
        printf("\n");
    }
}

void free_hash_tabelle(void){
    for(int i = 0; i < MAX_HASH; i++){
        Student *p = hash_tabelle[i];
        while(p){
            Student *temp = p->next_student;
            free(p->name);
            free(p);
            p = temp;
        }
    }
}

int main(void){
    int matnr = -1;//for %d of scanf
    char name[100];

    while(1){
        printf("Matrikelnummer(-1 for end input): ");fflush(stdout);
        scanf("%d", &matnr);
        if(matnr < 0)
            break;
        while(getchar() != '\n');
        printf("Name: ");fflush(stdout);
        fgets(name, sizeof name, stdin);
        name[strcspn(name, "\n")] = 0;
        insert_student(matnr, name);
    }

    print_hash_tabelle();
    free_hash_tabelle();

    return 0;
}