構造体のmalloc（）およびrealloc（）

Question

構造体に動的にメモリを割り当てることはできますか？これは、動的に割り当てられた構造にアプローチするための正しい手順ですか？方法malloc()とrealloc()構造を教えてください。

newnodeのタイプはstructList *ですが、インデックス作成を開始するとstruct Listに変換されます。この変換はどのように可能ですか？挿入関数は（struct List *）のみを受け入れます。どこか間違っていますか？

#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

コードは、次の3つの問題を除いて機能します。

• メモリ割り当ての失敗をテストしません。両方ともmalloc()、メモリを割り当てることができない場合realloc()に返されNULLますnewnode。これが発生した場合、逆参照すると未定義の動作が発生します。

• realloc()失敗した場合を適切に処理するには、再割り当てされたポインタを別の変数に格納して、割り当てが解除されていない前の配列にアクセスして解放できるようにする必要があります。

• scanf("%s", newnode[i].val); これはセキュリティ上の欠陥です。宛先配列に格納できるバイト数を次のように制限する必要があります。

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

• の戻り値をテストして、scanf()無効または欠落している入力を検出することはありません。

• insert()何も挿入しません。

これは、エラー処理とわかりにくい名前の変更バージョンです。

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