先週説明の、単一データを指し示す複数ポインタにて発生する、削除時の問題の解決法として、 参照カウンタ法と、ガベージコレクタを説明する。

参照カウンタ法は、指し示すポインタの数をカウンタで覚える方法で、 参照が増えるとカウントアップ、削除時はカウントダウン＆参照数ゼロで本当に削除。 ハードリンク機能のある unix のファイルシステムでも、 参照カウンタが使われていることを紹介。 雑談として、壊れた参照カウンタの修正問題から ジャーナリング付きのファイルシステム などのネタを紹介。

参照カウンタ法は、循環リストで問題があるため、 別な手法としてのガベージコレクタ法を説明。 分かりやすい実装方法として、マーク＆スイープ法を紹介する。