malloc () y realloc () de estructuras

Question

¿Podemos asignar memoria dinámicamente a las estructuras? ¿Es este un procedimiento correcto para abordar estructuras asignadas dinámicamente? Por favor, dígame cómo malloc()y realloc()una estructura.

newnode es de tipo struct List * pero cuando comienza a indexar se convierte en struct List. ¿Cómo es posible esta conversión? Mi función de inserción solo acepta (struct List *) ¿Me equivoco en alguna 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

El código funciona excepto por 3 problemas:

• No prueba para detectar fallas en la asignación de memoria. Ambos malloc()y realloc()volverán NULLsi la memoria no se puede asignar: obtendrá un comportamiento indefinido al eliminar la referencia en newnodecaso de que esto suceda.

• para manejar el caso de realloc()falla correctamente, debe almacenar el puntero reasignado a una variable diferente para que pueda acceder a la matriz anterior que no ha sido desasignada y liberarla.

• scanf("%s", newnode[i].val); es una falla de seguridad: debe limitar la cantidad de bytes que se pueden almacenar en la matriz de destino con

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

• no prueba el valor de retorno de scanf()para detectar una entrada no válida o faltante.

• insert()no inserta nada.

Aquí hay una versión modificada con manejo de errores y nombres menos confusos:

#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;
}