Peut-on déterminer efficacement l'élément de fin d'une liste doublement chaînée sans effectuer un passage complet?

В двусвязном списке обычно есть ссылки на следующий и предыдущий элементы. Если у вас есть только указатель на произвольный элемент списка, определить завершающий элемент (хвост) без прохода по списку невозможно, так как ссылки идут только к соседним элементам.

Однако, если структура списка реализована с хранением ссылки на хвост (например, в классе списка), то доступ к завершающему элементу будет эффективным (O(1)).

Итог: без дополнительной ссылки на хвост или без прохода по списку определить последний элемент нельзя.