Дайте, пожалуйста, подсказку издалека

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

Решен

После многочисленных попыток, наконец-то, что-то вылезло. Как я понял, мой код ниже вставляет новую ноду не в конец списка, а в начало. Как это переделать - не придумал. Дайте, пожалуйста, отдаленную подсказку / намек. Мб, в этой задаче должен использоваться while или if? Мб, в методе add над создать два объекта Node, а не один? Мб, не нужно использовать "this"? Мб, есть ссылка на статью / видео, в которых объясняют как работает LinkedList изнутри или как работают ссылки в Java. Я понимаю, что first.next ссылается на node. node.prev ссылается на first. last.prev - на node, a node.next на last. Но как запихнуть еще одну ноду, чтобы и данные прошлой ноды сохранились, и ссылки правильно поменялись? И все это работало еще и в обратном направлении. Мне кажется, у меня не хватает фундаментального понимания работы со ссылками)))

Пришло время познакомиться с двусвязным списком. Решая эту задачу ты поймешь, как работает двусвязный список и сможешь добавлять в него элементы. У тебя есть класс 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; /* StringLinkedList */ public class Solution { public static void main(String[] args) { StringLinkedList stringLinkedList = new StringLinkedList(); stringLinkedList.add("1"); stringLinkedList.add("2"); stringLinkedList.add("3"); stringLinkedList.add("4"); stringLinkedList.add("5"); stringLinkedList.add("6"); stringLinkedList.add("7"); stringLinkedList.add("8"); stringLinkedList.add("9"); stringLinkedList.printAll(); } }

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

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

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

Лена Леонтьева Backend Developer в Банк Синара

10 апреля, 13:47

Когда ты добавляешь новую ноду, ты первую ноду first ссылаешь на нее. И предыдущую ноду для last тоже на новую ноду ссылаешь. Ты полностью игнорируешь наличие других нод в списке. А тебе нужно найти последнюю ноду, и для нее сделать следующей твою новую ноду. А если еще нод нет - то именно тогда делать алгоритм, который ты написал в функции add.

Egor Martynov (start 15.01.2024) Software Developer

10 апреля, 12:23

Изучи односвязный список на Си, а после - двусвязный. Перед этим ещё про указатели почитай (примерный но не полный аналог ссылок в Java)

Anonymous #3303140

Уровень 2

10 апреля, 05:25

Чего тебе не хватает - вполне себе правильный вывод. Скорее всего азов по концепции ссылок. Хотя она очень простая: переменная содержит ссылку (указатель, грубо говоря стрелку) на объект. Вся задача - на логику присваивания ссылок. Почитай мои комменты тут https://javarush.com/help/92289, там подробно про список.

Dr.Alexcemen9 Врач в Поликлиника в деревн

10 апреля, 09:43

мой коды выводит 987654321 а над 123456789😅

Anonymous #3303140

Уровень 2

10 апреля, 11:39

решение

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

Dr.Alexcemen9 Врач в Поликлиника в деревн

12 апреля, 13:37

Привет В твоем ответе нет упоминания про first В этой задаче изначально first.next/prev и last.next/prev никуда не ссылаются. Я написал:

Node node = new Node();
        node.value = value;

        Node nodeLast = last.prev;
        nodeLast.next = node;
        node.prev = nodeLast;
        node.next = last;
        last.prev = node;

И все бы хорошо. nodeLast всегда последняя. Создается новая нода. Она ссылается на nodeLast и Last. А те ссылаются на нее. Потом следующая создется нода. И теперь node - это nodeLast, а новая нода - это node. И все по кругу. Но что делать с first? Допустим, first.next будет ссылаться на last. Но как ее перенаправить на первую ноду? И чтобы при каждом новом вызове метода add, first.next не присваивался к новым nodeLast и node. А вот как была привязана к первой ноде, так и осталась

Dr.Alexcemen9 Врач в Поликлиника в деревн

12 апреля, 13:42

Мб, где-то вне метода add заранее указать, что first.next = last, а last.prev = first. И, если по коду выше, в методе add last.prev будет каждый раз указывать на новую nodeLast. То first.next как указывал на last, так и будет указывать. А если first.next направить на nodeLast, то при каждом вызове метода add first.next будет перезаписываться. А надо, чтоб оно было константой на первой ноде И я не понимаю, как это сделать

Dr.Alexcemen9 Врач в Поликлиника в деревн

12 апреля, 14:02

Все. Осилил) ПРидумал, что делать с first. Спасибо, за объяснения в картинках с:

public void add(String value) {
        //напишите тут ваш код

        while (first.next == null && last.prev == null) {
            first.next = last;
            last.prev = first;
        }

        Node node = new Node();
        node.value = value;

        Node nodeLast = last.prev;
        if (first.next == last) {
            first.next = nodeLast;
        }
        nodeLast.next = node;
        node.prev = nodeLast;
        node.next = last;
        last.prev = node;
    }