Почему реализовано не так?

Вопрос по задаче

Обсуждается

Я себе сутки мозги ломал и не мог в голове логику уложить. Почему first u last хранят значения в .prev и .next? Они ведь могут хранить ссылки на сами объекты в чем проблема? Через сутки написапл как написал, все работает. Только решение не принимается. Решу конечно за счет подстановки правильного решения, но не считаю это правильным. Чтобы получить доступ к первому элементу нужно обратиться к методу next поля first. Но логика ведь говорит о том, что после перового идет второй элемент и тогда получается, что first.next это второй должен быть элемент, а никак не первый.

Пришло время познакомиться с двусвязным списком. Решая эту задачу ты поймешь, как работает двусвязный список и сможешь добавлять в него элементы. У тебя есть класс StringLinkedList, в котором есть поля first и last, указывающие на первый и последний элемент соответственно.
Тебе нужно реализовать логику метода add, который будет добавлять элементы в список.

Подсказки:

Для правильной реализации важно понимать, что по списку можно проходить как с первого элемента до последнего, так и наоборот, поэтому при добавлении новых элементов не забудь менять ссылки рядом стоящих.
Метод add должен создавать новый объект класса Node, в который он поместит переданное значение. Перед тем как добавлять новую ноду, нужно изменить ссылку последней ноды на новосозданную, а новосозданная станет последней.
Если в списке один элемент, то на него указывает first.next и last.prev одновременно.
Метод printAll создан для debug и в проверке не участвует.

Важно:
Node first не должна иметь значение, она указывает только на первый элемент(first.next);
Node last также не содержит значения, а только указывает на последний элемент(last.prev).

Требования:

При добавлении нового элемента предыдущие элементы должны получать на него ссылку.
При добавлении нового элемента он должен получать ссылку на предыдущий.
Поле first класса StringLinkedList должно всегда ссылаться на первый элемент, не содержать значение (value) и ссылку на предыдущий элемент (prev).
Поле last класса StringLinkedList должно всегда ссылаться на последний элемент, не содержать значение (value) и ссылку на следующий элемент (next).

package com.javarush.task.pro.task13.task1313; /* StringsLinkedList */ public class Solution { public static void main(String[] args) { StringsLinkedList stringsLinkedList = new StringsLinkedList(); stringsLinkedList.add("1"); stringsLinkedList.add("2"); stringsLinkedList.add("3"); stringsLinkedList.add("4"); stringsLinkedList.add("5"); stringsLinkedList.add("6"); stringsLinkedList.add("7"); stringsLinkedList.add("8"); stringsLinkedList.add("9"); stringsLinkedList.printAll(); } }

Комментарии (2)

популярные
новые
старые

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

Ilya

Уровень 24

29 сентября 2021, 15:57

Для простоты представьте, что Node first и Node last не являются элементами вообще, а только обозначают начало и конец. Представь first.next это своего рода забор, который говорит в следующем шаге от меня дерево, а last.prev говорит я конец забора, передо мной дерево. Сами же ноды first и last не содержат значения (value) вообще они лишь указывают на то, что после/перед ними. Для лучшего понимания лучше посмотреть на картинку.

MasterMarg

Уровень 4

27 сентября 2021, 16:38

Не понял в чем проблема, тебе же написали Node first не должна иметь значение, она указывает только на первый элемент(first.next); Node last также не содержит значения, а только указывает на последний элемент(last.prev). Это значит, то у тебя есть 2 нода, которые не являются значимыми элементами списка. Они только являются точками входа в список - head и tail списка. Они содержат ссылку в Node.next() и Node.prev() соответственно на элементы списка - первый и последний. Если у тебя один элемент, то обе эти ссылки ссылаются на этот элемент Node first -> element -> Node last first.next() - это element element.next() - это last и в обратную сторону