ポインタは、連結リストの例

Question

に私がリンクリストを実装しただけで頭=頭部>次の（代わりに頭の= old->次）をしない理由を私は、思っていました前のアドレスを指しているものがない場合（ヘッドノードのヘッドが現在次のノードを指しているため）、メモリリークがどのように発生しますか？

ありがとうございました。

Answer 1

C++には、参照されなくなったストレージを解放する他の言語のような自動ガベージコレクションはありません。これにはいくつかの理由があり、そのトピックに関する議論はWhy doesn't C++ have a garbage collector?にあります。

これは、newであることがdeletedであること、または漏れがあることを意味します。

は、ノード1のアドレスはもはや作り、知られている

、あなたが headを上書きする前に headのない delete元の値を行う場合は、

を持っていると言うんそれはdeleteするために割り当てを追跡することは不可能に隣接しています。これは漏れを強制する。

しかし、あなたは次のノードを見つけることができませんhead->next、あなたが全体のリストを失い、リークし、再指し、それ以前にあなたdelete head場合

。

しかし、あなたは、このケースで

oldをheadのアドレスの一時的なコピーを作成する場合は、次のことができ、安全に再ポイントhead

、まだ割り当てのアドレスがdeleteになる必要があります。oldに格納されています。