>>443
>具体的に削除でダングリングが発生しないCかC++のO(1)コードを示してよ

>>432
>「一度取得したノードの再アクセスコスト」を特に取り上げて考える
という、他ではあまり聞いたことのない特殊な話ゆえに筋を深く追えていないのですが、

>>432
>リンクリストや広く一般的なデータ構造の空間的・時間的オーダーを語る
において
@
>すでに取得している指定ノードの削除
でいいですか?
A
データ構造は一方向リストでいいですか?