вывести следующий/prev указатель в общий список

Question

Я хочу иметь общий двойной список, где, когда я создаю список (где точка имеет getX() & getY()), теперь она также имеет getPrev() и getNext(), где prev/next - предыдущий/следующий объект в списке.

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

спасибо - Дэйв

Answer 1

java.util.LinkedList<E> уже дважды связанный список. LinkedList.listIterator(int) возвращает объект ListIterator<E>, который предоставляет методы next() и previous(), между прочим.

Answer 2

Я не думаю, что вы можете с java.util.LinkedList

http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/LinkedList.java#LinkedList

Посмотрите на линии 95. Класс только Отслеживает к главе списка, так что каждый вызовов в GetNext и getPrev всегда будет работать в O (N) time never O (1)

Вы не можете использовать LinkedList (либо a, либо имеет отношение) для реализации методов getNext и getPrev и использовать эти методы в постоянное время , Поскольку класс сущности является закрытым в LinkedList, то есть указатель на заголовок списка. Вы можете сделать это в O (n), как это getNext(get(cursor++));, так как get принимает время O (n). Есть способы сделать это (refletion), но вам лучше всего написать собственную реализацию связанного списка или жить с ListIterator.