malloc () e realloc () di strutture

Question

Possiamo allocare dinamicamente la memoria per le strutture? È una procedura corretta per avvicinarsi a strutture allocate dinamicamente? Per favore dimmi come malloc()e realloc()una struttura.

newnode è di tipo struct List * ma quando inizia l'indicizzazione si converte in struct List. Com'è possibile questa conversione? La mia funzione di inserimento accetta solo (struct List *) Mi sbaglio da qualche parte?

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

struct List {
    char val[20];
};

void insert(struct List *);

int main(void) {
    int i = 0;
    int size = 1;
    struct List *newnode = (struct List *)malloc(size * sizeof(struct List));
    for (i = 0; i < 5; i++) {
        if (size <= i) {
            size = size + size;
            newnode = (struct List *)realloc(newnode, size * sizeof(struct List));
        }
        scanf("%s", newnode[i].val);
        insert(newnode[i]);
    }
    for (i = 0; i < 5; i++) {
        printf("%s\n", newnode[i].val);
    }
    return 0;
}

void insert(struct List *node) {
    printf("%s\n", node->val);
}

Answer 1

Il codice funziona tranne 3 problemi:

• Non si verifica un errore di allocazione della memoria. Entrambi malloc()e realloc()torneranno NULLse la memoria non può essere allocata: si otterrà un comportamento indefinito quando dereferenziazione newnodedovrebbe accadere.

• per gestire correttamente il caso di realloc()errore, è necessario memorizzare il puntatore riallocato a una variabile diversa in modo da poter ancora accedere all'array precedente che non è stato deallocato e liberarlo.

• scanf("%s", newnode[i].val); è un difetto di sicurezza: dovresti limitare il numero di byte che possono essere memorizzati nell'array di destinazione con

  scanf("%19s", newnode[i].val);
  

• non si verifica il valore di ritorno di scanf()per rilevare input non validi o mancanti.

• insert()non inserisce nulla.

Ecco una versione modificata con gestione degli errori e nomi meno confusi:

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

struct Item {
    char val[20];
};

//void insert(struct Item *);

int main(void) {
    int i, j;
    int size = 0;
    struct Item *array = NULL;
    for (i = 0; i < 5; i++) {
        if (i >= size) {
            int newsize = size ? 1 : size + size;
            struct Item *newarray = realloc(array, sizeof(*array) * size);
            if (newarray == NULL) {
                perror("cannot reallocate the array");
                break;
            }
            size = newsize;
            array = newarray;
        }
        if (scanf("%19s", array[i].val) != 1) {
            fprintf(stderr, "missing input\n");
            break;
        }
        //insert(array[i]);
    }
    for (j = 0; j < i; i++) {
        printf("%s\n", array[i].val);
    }
    free(array);
    return 0;
}