2009-06-19から1日間の記事一覧

循環リストの判定

30分プログラム、その606。循環リストの判定をしてみよう。たしか昔、Common Lispの勉強をしてたときに判定アルゴリズムを読んだ気がする。 おっと、これだこれ。 循環リストのチェックは「うさぎとかめ」のアルゴリズムを使うと簡単です。「うさぎ」と「か…