c - C で連結リストを解放するにはどうすればよいですか?

Question

C言語では、次のようなものがあります。

typedef struct bucket {
int value;
struct bucket *next;
} Bucket;

typedef struct table {
int size;
Bucket **buckets;
} Table;

今私がやりますTable *t = malloc(sizeof(Table));

とt->buckets = calloc(10, sizeof(Bucket));

解放テーブル *t はfree(t); 正しい？

では、バケットのリンクリストとすべてのノードを解放するにはどうすればよいでしょうか。

score 1 · Accepted Answer

対称的な方法で、freefor every malloc/に対応する呼び出しが必要です。calloc

Table *t = malloc(sizeof(Table));
t->buckets = calloc(10, sizeof(Bucket));
...
free(t->buckets);
free(t);

を解放しないと、構造体にはバケットへのポインタのみが含まれ、バケットは含まれないt->bucketsため、メモリリークが発生します。Tableコンパイラもそこに挿入するつもりはありません。

2 に答える 2