c - 構造の動的配列

Question

http://www.c.happycodings.com/Data_Structures/code9.htmlにあるWebで見つけたコードについていくつか質問があります。

strarrayが次のように定義されているのはなぜ**ですか？
最初malloc()に配列を作成し、次にmalloc()その各要素を作成する必要がありますか？

strarray = (struct node **)realloc(strarray, (count + 1) * sizeof(struct node *));
strarray[count] = (struct node *)malloc(sizeof(struct node));
この配列を完全にfree（）する方法は？

ありがとう

score 2 · Accepted Answer

はstrarray、各ポインターがノード構造体を指すポインターの配列へのポインターです。これは、オブジェクトの配列の基本的な表現です。基本型の場合は*、基本型の配列へのポインターであるため、使用できるのは 1 つだけです。構造体に対してもそれを行うことができます。それは、配列で何をしたいかによって異なります。
はい、そうです。
最初に配列を繰り返し処理し、すべてのメンバーを解放してから、配列を解放します。解放の手がかり: 割り当てたものをすべて解放します。

score 1 · Accepted Answer

strarraystruct node **動的に割り当てられた配列であるため、タイプですstruct node *-つまり。各要素がを指すポインターの配列struct node。
いいえ、達成しようとしていることに応じて、単にメモリのブロックを割り当てて X を保持しstruct node、そのポインターをに割り当てることができますstruct node *。そのコードを書いた人は、ポインタの配列にmallocメモリを割り当てました。これが、各個人にメモリを割り当てるためにを呼び出した理由struct nodeです。

動的に割り当てられたへのポインターの動的配列を使用する可能性はstruct node、連続した単一のブロックを単に割り当てるのではなく、struct nodeを呼び出すときに (必要な場合) 配列全体をコピーするコストを削減することに関係している可能性がありますrealloc。
メモリを解放するには、逆のことを行います。配列内の各要素を解放してから、配列全体を解放します。

2 に答える 2