Q&A
> (適当な処理により単方向リストを生成)
の部分は，まぁ，「示さずとも想像がつくだろ」って話なのでしょうが，
「解放処理が正しいか？」と言われれば，それを作った箇所が「本当に想像通りか」次第となるわけですから，
そこも省略せずに示すべきではないかと．
作成したプログラムの抜粋
C
1// 単方向リスト 2typedef struct list{ 3 char list_name[256]; 4 struct list *next; // 次のノードのアドレス 5} LIST; 6LIST *list_head = NULL; 7LIST *list_tail = NULL; 8 9int main() 10{ 11 LIST *p, *q; 12 13 (適当な処理により単方向リストを生成) 14 15 /* メモリの解放 */ 16 p = list_head; 17 while(p != NULL){ 18 q = p->next; 19 free(p); 20 p = q; 21 } 22 23 return 0; 24}
質問
このメモリの解放は正しくできているでしょうか？
出来ていない場合は誤りを指摘いただければ幸いです。
補足
みなさま、たくさんのご回答ありがとうございます。
以下により、メモリを動的に確保しています。
質問の意図は、正しく単方向リストが作られたものとして、それをプログラムの終わり際にすべてメモリ解放して、メモリリークを防ぎたいというものです。
したがって、単方向リストすべてがfreeされていますか、という質問です。
C
1LIST *newNode; 2newNode = (LIST *)malloc(sizeof(LIST)); 3 4(その他、単方向リストを正しく作成する処理)
> それをプログラムの終わり際にすべてメモリ解放して、メモリリークを防ぎたいというものです。
プログラムの終わりに限った話なら解放する必要はありません。
メモリリークも起きません。
> newNode = (LIST *)malloc(sizeof(LIST));
これがどこでどのように何度呼ばれているかで正しく解放されているかどうかも変わります。
私の場合は、プログラムの終わりでもfreeしなければならないという制約があります。
なんだ、そういえば課題か。
回答3件
0
このメモリの解放は正しくできているでしょうか？
ご自身で確認してみてはどうでしょうか．
freeを使うということは，それよりも前にmallocとかを用いてるハズで，
正しく開放できているか？ という話は，
「mallocしたらそこを確実に（１回だけ）freeしなきゃならない」というのをちゃんとできているか？という話になるでしょうから，
例えば，
mallocを使う度に，その戻り値をprintfなりで表示するfreeを使う度に，そこに渡した値をprintfなりで表示する
ということをしてみて，
「前者側で表示された全ての値が，後者側で一度だけ現れるのか？」ということをチェックしてみればよいでしょう．
投稿2021/07/22 02:29
総合スコア12038
0
ベストアンサー
全体をfreeするという意味ならこれで良いと思います（動作未検証）
###ただ、リスト構造の醍醐味の一つは、全体に影響を与えず任意の部分を修正できる点にあります。
例えば、ルーズリーフの中途ページだけを引き抜いたりできるような機能です。全体削除のみだけならリストの利点を利用しておりません。
投稿2021/07/22 05:22
総合スコア4838
リストにクリア機能は必須とまでは言いませんが、まずまず使用頻度が高いかと。
というより、リストを繰り返し作成・解放するような使い方もあり、その場合はクリアしなければメモリリークします。
クリア機能という意味ならOKですが、出題の意図を要確認という意味です。
どうやってメモリを割り当てているかが書かれていないため質問としては不十分ですが、意図のみ言えば不明瞭なものがあるようには思えません。
クリアの仕方はこれで正しいかという問いでしょう。
クリアの仕方という意味ならOKです。
0
厳密な検証してませんが、、、
q = p->next;free(p);
p = q;
free(p)したところで、pの中身の参照/変更は不可。(まあ、参照なら、大抵できるが)
しかし、その後で、q (実体は、p->next)を参照している。
これはマズイと思います。
コメントに書きましたが、これは、ポインタのコピーなんで問題無そうですね。 (失礼しました)
あとは、fanaさんの回答次第でしょうか。
開放する順序としては、親からでなく、末端の枝から、行うべきでしょう。
--
最初はこれで良いかと思ったが、fanaさんの回答を見て、気になった。
投稿2021/07/22 02:49
編集2021/07/22 03:09
総合スコア6385
qは先にp->nextで取得しちゃっているのだから、空いたpにqを入れて次へ行くこと自体は問題ないと思いますけれどどうでしょう?
間違ってはいないのでしょうが、習慣的にmallocした逆順に(最後にmallocしたものを最初に)freeしないと妙に不安になりますよね。
すみません、私の勘違い。ポインタのコピーなので、問題無いですね。
訂正します。
> 開放する順序としては、親からでなく、末端の枝から、行うべきでしょう。
この意味は? 確保された順とは逆の順で、ということですか?
それとも 単方向リストの末尾から先頭に向かって、ですか?
それはなぜですか?
片方向リストなので、逆順で解放するのは再帰やスタックなどを使わない限り無理だと思います。
>>「mallocした逆順に(最後にmallocしたものを最初に)freeしないと」、mallocされ方が記されていないので、tail側が新しい（head側が古い）とは限りません。push_front形式のmallocかもしれませんよ。
それだと list_tail の存在意義がありませんね。
末尾への挿入以外に使い道はないんじゃないでしょうか。
「push_front形式だけ」ならばtailは不要です。リストの場合は並び順と生成順は同一とは限らないという意味です。
list_tail という変数が定義されています。
> LIST *list_tail = NULL;
先頭または末尾にpush / 先頭からpop のためかな? > list_head/list_tail
それらがあれば queue と stack が実現できるから。
あなたの回答
tips
プレビュー
