Толық өтусіз екі жақты байланысты тізбектің соңғы элементін тиімді анықтау мүмкін бе?

Екіжақты байланысты тізімде әдетте келесі және алдыңғы элементтерге сілтемелер болады. Егер сізде тек тізімнің кез келген элементіне көрсеткіш болса, соңғы элементті (құйрықты) анықтау мүмкін емес, себебі сілтемелер тек көршілес элементтерге бағытталған.

Алайда, егер тізім құрылымы құйрыққа сілтемемен жүзеге асырылса (мысалы, тізім класы ішінде), онда соңғы элементке қол жеткізу тиімді болады (O(1)).

Қорытынды: қосымша құйрыққа сілтеме немесе тізімді өту арқылы соңғы элементті анықтау мүмкін емес.