2005-11-17から1日間の記事一覧

単方向linked listの循環参照判定をO(n)で行なう

「諸悪の根源は物理的」より。(id:ladybug:20051116経由) http://www.cotton-tree.com/garyu/archives/2005/11/post_156.html 単方向リンクリスト(連結リスト)がある。ノード数を n とするが、n の値は 分からない。リスト中にループ(循環参照)が存在す…