Последний узел в связанном списке

Question

Я реализую связанный список в Java. Можно ли создать создать и использовать переменную экземпляра "lastNode" в классе коллекции списка? Или я всегда должен получить доступ к последнему узлу, следуя ссылкам узлов, начинающихся с первого узла?

Answer 1

Создание ссылки lastNode (или tail) полностью жизнеспособно и фактически очень полезно для определенных приложений. Просто помните, вам нужно обновлять lastNode всякий раз, когда другая операция, такая как Add() или Remove(), может повлиять на нее.

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