При использовании Java LinkedList как вы узнаете следующий или предыдущий элемент:
Я имею в виду, что в регулярном связанном списке я бы сделал что-то вроде этого:
Node node1 = new Node();
Node node2 = new Node();
LinkedList list = new LinkedList();
list.add(node1);
list.add(node2);
//then my node1 will know who it next is:
assertEquals(node2, node1.next());
где Node - мой собственный контейнер для данных/объектов.
Но в Java LinkedList данные, похоже, не изменяются. Итак, как я действительно узнаю, кто является элементом "следующий" (или "предыдущий" в случае дважды связанных списков)?
Вы не можете. LinkedList - это просто реализация списка и больше ничего не предлагает. Вам нужно будет сделать свой собственный.
Для node1.next() вам понадобится ссылка из node1 в список. На самом деле вам понадобится несколько ссылок, так как node1 может быть несколько раз. Более того, он может содержаться в нескольких списках.
Возможно, вы можете использовать ListIterator для этого.
Я не знаю, какой класс Node вы используете, но LinkedList<T> имеет свой собственный внутренний класс node, к которому у вас нет доступа. Вызов add добавит значение в список - вы не можете явно вставить node, удерживая значение, или получить доступ к самим узлам любым другим способом. Да, иногда это может быть больно.
Если вам нужен связанный список с общедоступной инкапсуляцией node, вам нужно будет найти другую реализацию или свернуть свою собственную.
Лучшее решение: Создайте свой собственный следующий и последний ссылки при создании нового объекта Item Item:
Просто введите объект lastInserted где-то более глобально
public MyLinkedListItem(){
if(lastInserted != null){
lastInserted.next = this;
this.last = lastInserted;
}
lastInserted = this;
}
"Связанная" часть имени класса LinkedList относится только к ее реализации. Интерфейс не предоставляет явные методы для выполнения того, что вы хотите.
LinkedList реализует интерфейс Collection (и List), поэтому с учетом индекса i элемента в списке list вы можете получить предыдущие и следующие элементы с list.get(i-1) и list.get(i+1) соответственно. Для LinkedList реализация этих методов выполняется довольно медленно. Если вы выполняете большую часть предыдущей/следующей операции, подумайте о том, чтобы реализовать свой список или использовать ArrayList.
Я должен не согласиться с принятым ответом. Вы можете, если у вас есть элемент головы. Как только вы теряете ссылку на первый элемент, удаляя и не возвращая следующий элемент или вставляя элемент перед первым элементом и не возвращаете его, вы не сможете выполнять поиск.
Вы можете использовать итератор для перемещения по узлам, например:
Node node1 = new Node();
Node node2 = new Node();
LinkedList list = new LinkedList();
list.add(node1);
list.add(node2);
Iterator <Node> m_iterator=list.iterator();
//set iterator to first node
m_iterator.next();
//then my node1 will know who it next is:
assertEquals(node2, m_iterator.next());