Как найти хвостовой узел одноуровневого списка без прохождения списка?

Question

Я думаю, что это возможно, если у меня есть переменная count, которая отслеживает количество записей в списке, но даже тогда я не могу просто перейти к элементу [count] к хвосту точно так же, как в массиве ,

Это действительно оглупления меня, любая помощь будет оценена

Answer 1

Одна мысль, чтобы следить за указателем хвоста, как вы строите связанный список. Другим способом является создание связанного списка только путем вставки узлов в начале, таким образом вы можете отслеживать хвост.