リストはアクセスが O(1) なんだから事実上、配列だろうよ。