JavaRush/Помощь по Java задачам/Ребят, подскажите пожалуйста что не так делаю?

34 уровень

11.12.2021
965просмотров
17комментариев

Ребят, подскажите пожалуйста что не так делаю?

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

Решен

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

Пришло время познакомиться с двусвязным списком. Решая эту задачу ты поймешь, как работает двусвязный список и сможешь добавлять в него элементы. У тебя есть класс 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 Пришло время познакомиться с двусвязным списком. Решая эту задачу ты поймешь, как работает двусвязный список и сможешь добавлять в него элементы. У тебя есть класс StringsLinkedList, в котором есть поля first и last, указывающие на первый и последний элемент соответственно. Тебе нужно реализовать логику метода add, который будет добавлять элементы в список. Подсказки: Для правильной реализации важно понимать, что по списку можно проходить как с первого элемента до последнего, так и наоборот, поэтому при добавлении новых элементов не забудь менять ссылки рядом стоящих. Метод add должен создавать новый объект класса Node, в который он поместит переданное значение. Перед тем как добавлять новую ноду, нужно изменить ссылку последней ноды на новосозданную, а новосозданная станет последней. Если в списке один элемент, то на него указывает first.next и last.prev одновременно. Метод printAll создан для debug и в проверке не участвует. Важно: Node first не должна иметь значение, она указывает только на первый элемент(first.next); Node last также не содержит значения, а только указывает на последний элемент(last.prev). Requirements: 1. При добавлении нового элемента предыдущие элементы должны получать на него ссылку. 2. При добавлении нового элемента он должен получать ссылку на предыдущий. 3. Поле first класса StringsLinkedList должно всегда ссылаться на первый элемент, не содержать значение (value) и ссылку на предыдущий элемент (prev). 4. Поле last класса StringsLinkedList должно всегда ссылаться на последний элемент, не содержать значение (value) и ссылку на следующий элемент (next). */ 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(); } }

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

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

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

Сергей

Уровень 34

12 декабря 2021, 19:17

Спасибо большое за помощь!!!!!!!

Гофф

Уровень 3

Master

11 декабря 2021, 14:50

last.next = node; node = last.prev; Всё так, только надо наоборот =) node.next = last; last.prev = node; last остаётся всегда последним. Новый надо вставлять ПЕРЕД last

Сергей

Уровень 34

12 декабря 2021, 10:30

public StringsLinkedList() {
            first.next = last;
            last.prev = first;
        }

        public void add (String value){
            Node node = new Node();
            node.value = value;
            first.next = node;
            node.prev = first;
            node.next = last;
            last.prev = node;
            last = node;

        }

Сергей

Уровень 34

12 декабря 2021, 10:30

да что тут опять не так?

Сергей

Уровень 34

12 декабря 2021, 10:37

Гофф

Уровень 3

Master

12 декабря 2021, 11:05

first.next = node;
node.prev = first;

А если в листе уже есть элементы? Поле next надо ведь не у first изменять, а у последнего значащего элемента, на который указывает last.prev. Новый элемент надо вставить между last.prev и last. И last = node; надо убрать. last - это служебный элемент, типа пробки-затычки с краю. Последний значащий элемент списка - это тот, который ПЕРЕД last. То--есть last должен всегда оставаться неизменным, единственное поле, которое у него изменяется - это поле prev.

Гофф

Уровень 3

Master

12 декабря 2021, 11:11

Может поможет, если на бумажке нарисуешь цепочку из элементов списка.

Гофф

Уровень 3

Master

12 декабря 2021, 11:14

Ну и как намёк. Подумай, какого типа получается поле last.prev и какие собственные поля у объектов этого типа существуют.

Сергей

Уровень 34

12 декабря 2021, 19:08

Просто я чпокнул себе мозг

public StringsLinkedList() {
        first.next = last;
        last.prev = first;
    }
            public void add (String value){
                Node node = new Node();
                node.value = value;
                Node последнийЭлемент = last.prev;
                последнийЭлемент.next = node;
                node.prev = последнийЭлемент;
                last.prev = node;

Сергей

Уровень 34

12 декабря 2021, 19:13

Как по условию первый элемент ссылается на последний и последний ссылается на первый. А когда мы addElement(), то к первый элемент становится последним.

Гофф

Уровень 3

Master

12 декабря 2021, 20:55

Node последнийЭлемент = last.prev;
последнийЭлемент.next = node;
node.prev = последнийЭлемент;

Можно и без лишних переменных:

Node node = new Node();
node.value = value;
node.prev = last.prev;
node.next = last;
last.prev.next = last.prev = node;

Waumok Backend Developer

11 декабря 2021, 14:48

ну например

if (last.prev == null && first.next == null){ // здесь ты проверяешь что last.prev == null
    last.next = node; // зачем сюда присваиваешь?
    node = last.prev; // а здесь ты этот null присваиваешь в node (1 строка)
    first.next = null;  // он у тебя и так нул иначе бы ты в этот if не вошел бы (1 строка)
     if(first.next == null){ // тут всегда true ты же кладешь в предыдущей строке туда null (4 строка )
        first.next = node; // ты же раньше в node присвоил null  когда  (node = last.prev ) (3 строка)
        node = last.prev; // ну и тут, я думаю уже понял))
     }

}

Тебе нужно понять, как работаю ссылки в java , что такое null, что такое heap , и что такое обьект и что такое happens before

Сергей

Уровень 34

11 декабря 2021, 18:19

похоже я не совсем разобрался с понятиями last, first, next, prev, node

Waumok Backend Developer

11 декабря 2021, 19:52

it's just a English))) Are you bad at it? смысл last и first , что last имеет только prev, а first только next все остальные элементы как бы между нимим) пред first не может ничего быть , на то он и first)) а тоже самое с last) короче я нарисовал , хотя художник из меня так себе)))

Сергей

Уровень 34

12 декабря 2021, 10:38

Похоже я тут туплю конкретно

public StringsLinkedList() {
            first.next = last;
            last.prev = first;
        }

        public void add (String value){
            Node node = new Node();
            node.value = value;
            first.next = node;
            node.prev = first;
            node.next = last;
            last.prev = node;
            last = node;

        }

Waumok Backend Developer

12 декабря 2021, 10:45

да) первое зачем 13 строка? а во вторых то что ты написал ты не понял)) это ты вставляешь первый элемент, ( самый первый) , а последующие куда? вместо того чтобы вставлять их между предыдущим и последним, ты вставляеш их ВСЕГДА между первым и последним ты как бы перезатераешь, все твои элементы которые ты втавляешь ссылаются на первый и последний, а вот первый и последний ссылаются ТОЛЬКО на САМЫЙ последний

Сергей

Уровень 34

12 декабря 2021, 19:15

Спасибо больше за помощь!!!!!!!! Удалось решить, но мозг просто вывернул на изнанку!!!