STLでキャッシュ

hash_mapとlistとの間で循環定義(互いに他方のiteratorが必要になる)になってしまうのでlistは自分で実装する事にした。なんか最近アルゴリズムを考える脳が相当衰えていて、こんな簡単な連結リストですら迷いが生じてしまう。コンテナライブラリのおかげでほとんど自分で作る必要は無くなったからなぁ。