Как вы вернетесь к более раннему узлу?

Question

while(element != null) 
{ 
    //temp = element (useless) 
    element = element.node; 

    //can't do (element.node).method(); 
    //neither temp.method(); 
} 

Чтобы пройти по LinkedList, мы делаем это. Однако, если я хочу вернуться к более раннему узлу? Возможно ли это? Я думал о сохранении узла в переменной temp, но я не смог бы изменить узлы в LinkedList, поскольку временная переменная сохранит только значение узла, а не объекта.

Я не ожидал, что LinkedList будет работать с такой трудностью, потому что я привык работать с нединамическими структурами данных (массивом).

Answer 1

Существует связанная структура данных, называемая "Doubly linked list", в которой помимо сохранения указателя на следующий элемент вы также сохраняете указатель на предыдущий элемент. Таким образом, вы можете не только спуститься по списку, но и выполнить резервное копирование. Будет ли это служить вашей цели?

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

Answer 2

Двусторонний список, как упоминает выше Джимми Ли, является классическим подходом. Вы также можете сохранить ссылки на «интересные» узлы. Или вы можете создать новый связанный список со ссылками, идущими в противоположном направлении по мере прохождения списка. И, наконец, один трюк состоит в том, чтобы просто перевернуть ссылки по мере прохождения списка, но это изменит исходный список.