malloc () e realloc () de estruturas

Question

Podemos alocar memória dinamicamente para estruturas? Este é um procedimento correto para abordar estruturas alocadas dinamicamente? Por favor me diga como malloc()e realloc()uma estrutura.

newnode é do tipo struct List *, mas ao iniciar a indexação ele se converte em struct List. Como essa conversão é possível? Minha função de inserção aceita apenas (struct List *) Estou errado em algum lugar?

#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

O código funciona, exceto para 3 problemas:

• Você não testa a falha de alocação de memória. Ambos malloc()e realloc()retornarão NULLse a memória não puder ser alocada: você obterá um comportamento indefinido ao cancelar a referência, newnodecaso isso aconteça.

• para lidar com o caso de realloc()falha normalmente, você deve armazenar o ponteiro realocado para uma variável diferente para que ainda possa acessar o array anterior que não foi desalocado e liberá-lo.

• scanf("%s", newnode[i].val); é uma falha de segurança: você deve limitar o número de bytes que podem ser armazenados no array de destino com

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

• você não testa o valor de retorno de scanf()para detectar entrada inválida ou ausente.

• insert()não insere nada.

Aqui está uma versão modificada com tratamento de erros e nomes 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;
}