454に便乗して質問ですが、listのbackは定数時間で要素を返してくれますか？
リンクリストで尚且つ一番初めの要素の参照しか保持していないからランダムアクセスは無理とよく聞くんですが。