Мозг сломал

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

Решен

Привет товарищи, подскажите в какую сторону думать. Не могу понять как последовательно засунуть объект в объект и так далее. Мне надо цикл использовать и подучить циклы? Пытался сделать для метода add что то наподобие метода printAll, но не додумал кажется. Ха, еще посмотрел, оказывается эта задача на 14 уровне java syntax, а у меня на java syntax pro уже на 4)

Пришло время познакомиться с двусвязным списком. Решая эту задачу ты поймешь, как работает двусвязный список и сможешь добавлять в него элементы. У тебя есть класс 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 */ import java.util.LinkedList; 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(); LinkedList LinkedList = new LinkedList(); LinkedList.add("1"); LinkedList.add("2"); LinkedList.add("3"); LinkedList.add("4"); } }

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

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

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

Darth BaneАколит ситхов в далёкой Галактике

6 декабря 2020, 13:47

решение

Мдэ, самострел кароч, сам спросил - сам ответил. Зашел в следующую задачу, а там практически та же задача и метод add реализован, проанализировал и понял что к чему. Читерство конечно в каком то смысле)

Daniil Volk

Уровень 26

22 января 2021, 01:40

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

public void add(String value) {
     Node newNode = new Node();
     newNode.value = value;
     if (first.next == null) {
         first.next = newNode;
     } else {
         newNode.prev = last.prev;
         last.prev.next = newNode;
     }
     last.prev = newNode;
 }

+14

Anonymous #2552385

Уровень 23

26 апреля 2021, 12:25

объясните мне плз построчно, что мы делаем в if-else? смотрю уже третий час и не могу понять

Mikh Bear

Уровень 42

26 июня 2021, 13:47

не можешь понять от того что код не полный. - проверяем коллекцию на наличие в ней элементов; - если ферст никуда не ведет (ссылка null), то и ласт никуда не ведет(null); - если ферст пустой, кидаем в ферст и ласт ссылки на наш объект, а в наш объект обе ссылки null ибо он никуда не ведет; - если ферст не пустой, то вставляем в конец (между крайним элементом и ласт); - почему в конец? потому что метод add, а не set.

Konstantin

Уровень 20

6 декабря 2020, 13:06

Привет, а где ты нашел эту задачку? Кстати 14 уровня на java syntax нет, там только 10 ур. ))

Darth BaneАколит ситхов в далёкой Галактике

6 декабря 2020, 13:17

А это у меня задачка на 4 уровне java syntax pro, новых пользователей закидывают на этот обновленный курс. Не так выразился) Там просто еще чувак по этой же задаче вопрос задал и у него 14 уровень. В старом курсе тема "Знакомство с коллекцией LinkedList" я не знаю на каком уровне.