c - malloc実装での空きリストの維持

c list malloc heap free

私は自分のオペレーティングシステムクラスにmallocを実装しようとしていますが、単一リンクリストとは対照的に、空きメモリブロックの二重リンクリストを維持することの利点について疑問に思っていました。
答え
malloc()で1つの大きなメモリブロックを小さなブロックに分割した場合、free()でそれらの断片を返すとき、返された各ブロックを2つの隣接ブロックと連結する必要があります。このような状況では、二重にリンクされたリストを使用するのが最も簡単です。
関連記事

c - Cのファイルから数値を読み取る

c - すでに印刷されている改行を削除するVT100エスケープシーケンス?

c - 独自のベーシックディスクスキャナーを作成する方法

c++ - 警告—ポインターと組み合わせた算術式の不審な切り捨て

c++ - GMP整数をベースN整数に変換する

c++ - GTKでキーボードとマウスの入力を取得するにはどうすればよいですか?

c - $ PATHのディレクトリをリストまたは配列として取得する方法は?

c - sedを使用した複数行構造の検出と連結

c - Windowsスリム読み取り/書き込みロックの使用

c - 古いgccコンパイラの__sync_val_compare_and_swap関数の代替