JavaRush/Помощь по Java задачам/ Ну не проходит ни один тест. Подскажите где ошибся?

33 уровень

04.09.2021
431просмотров
11комментариев

Ну не проходит ни один тест. Подскажите где ошибся?

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

Решен

Так ну мне пришлось отредактировать метод printAll, он почему то начина с first.next а это второй элемент. Постарался описать класс Node, в изначальном виде, он создаётся только со значением Value, (next и prev -> указывают на null). В этот момент у самого класса LinkedList значение first = 1 элемент(Элемент first больше никогда не меняется в этом методе), last = 1 элемент. Далее добавляю второй элемент, сначала последний элемент(1 эл) я ему указываю что теперь у него есть next элемент и это 2 элемент. Далее второму элементу указываю что его предыдущий элемент это на данный момент последний(last - 1эл). И третье действие я последний элемент иницирую последним значением (2 эл). И по сути это действие работает так до самого конца. В последнем элементе не будет ссылки на на что далее. Скажите в чем я не прав и почему мой код не принимается?

Пришло время познакомиться с двусвязным списком. Решая эту задачу ты поймешь, как работает двусвязный список и сможешь добавлять в него элементы. У тебя есть класс 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(); } }

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

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

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

Malleron

Уровень 21

6 сентября 2021, 10:51

Привет. Тут много ошибок. 1. у тебя есть 2 приватный поля класса StringsLinkedList(по дефолту). Это -

private Node first = new Node();
private Node last = new Node();

Зачем ты полез туда и изменил их значения на null ? Всем выполняющим это и другие задания - явно указана область действия. Что можно изменять, а что нельзя. ДжаваРаш всегда пишет - //напишите тут Ваш код. Это значит только тут, а остальные методы, поля, конструкторы, классы и т.д. мы оставляем без изменений. Это в свою очередь дает валидатару валидный код для проверки, он будет проверять по алгоритму с учетом не измененных тобой методов - именно тот класс и тот метод, в котором ученик должен внести изменения. ____Это самая грубая начальная ошибка из-за чего все задачи не будут проходить проверки. P.S. продолжение в коментах.

Malleron

Уровень 21

6 сентября 2021, 10:52

2. Если даже не учитывать валидатор и писать свой код чисто ради работоспособности и получать на выходе тот же результат, тогда как написал уже Evgeny Borsch, ты допускаешь мелкие ошибки. Ты в классе Node создаешь много различных методов и не используешь их. Зачем ты их тогда создал ? Это синтаксически очень плохо. Ты создаешь не библиотеку, которую ты выставляешь на GiT, в которых классы и их методы могут использоваться, а могут не использоваться(по выбору юзера-программиста, который юзает библиотеку). Рабочий код так не пишется. Все что не используется - должно быть удаленно. get/set-ы для prev и next не нужны, а также toString() - он не нужен. Почему ? Потому что ты не разобрался до конца в принципах ООП и как представлен объект, а также не до конца понял назначения класса Node. Объясню. В данном задании, ты создаешь объект класса Node(это ВЛОЖЕННЫЙ...

/*
Внутренний(другими словами  - вложенный) класс ведет себя как обычный класс
за тем исключением, что его объекты могут быть
созданы только внутри внешнего класса.

Внутренний класс имеет доступ ко всем полям внешнего класса, в том числе
закрытым с помощью модификатора private. Аналогично внешний класс имеет
доступ ко всем членам внутреннего класса, в том числе к полям и методам с
модификатором private.
*/

...статичный класс - тоесть ты можешь напрямую обращаться к его полям и не использовать ГЕТЕРЫ И СЕТЕРЫ), достаточно сделать например так:

Node elements = new Node();
elements.value = "Привет";

P.S. продолжение в коментах.

Игорь

Уровень 33

6 сентября 2021, 12:55

Спасибо за замечания, учту в дальнейшем.

Malleron

Уровень 21

6 сентября 2021, 13:40

Класс StringsLinkedList - это клон коллекции LinkedList. Если интересно, то можно почитать "Что под капотом в LinkedList?", причем упрощенный клон. В нашем же клоне вложенный класс Node - это буферное пространство двух ссылок и для передаваемого значения. Теперь следующее - думай как JVM, а она думает построчно! Если бы ты не удалил валидный код:

private Node first = new Node();//Хранит структурную информацию начиная первого элемента
private Node last = new Node();//Хранит структурную информацию начиная последнего элемента

, тогда тебе бы стало понятно почему имеет такую структуру сам класс Node. Этим кодом мы сразу выделяем память под 2 объекта, в нем создаются поля класса Node и они изначально все null. В мейне - это создания экземпляра класса StringsLinkedList. Метод add(). При добавлении нового объекта(больше одного объекта коллекции), мы должны знать ссылку на последний добавленый объект, в prev которого, будет хранится ссылка уже на его предшествиника. Таким образом, путем подменны ссылок, мы можем добавить ей next значение, а конце уже новой Ноде дать статус последней и не забыть указать на обновленную "старую-последнюю". P.S продолжение в коментах.

Malleron

Уровень 21

6 сентября 2021, 13:42

Теперь смотрим на структуру(НЕИЗМЕНЯЕМОГО) метода printAll() Метод printAll()(который ты кстати также поддтер)

//Твой код:
Node currentElement = first;
//Какой код должен быть:
Node currentElement = first.next;//Ссылка на следующий элемент после первого
currentElement = currentElement.next;// Ссылка currentElement должна хранить в себе ссылку на то, что хранилось в объекте first в поле next, а там хранилась ссылка на объект first для следующего элемента.

Это означает, что когда мы вызовем printAll() - в объекте first должны сохранятся все цепочки добавлений начиная с первого. Цикл обратится к объекту first, найдет его поле next в котором должна быть ссылка на объект со значением.Пройдет по ссылке. После JVM выведет значение value(потому что String) и обратится уже к next полю того объекта, значение которого уже вывелось на экран. Так дойдя до последнего цикл увидит null(потому что у последнему некуда ссылаться) и метод завершит работу. P.S. Конец. Я все это время писал и подбирал правильные слова, так что сорян если что )

Игорь

Уровень 33

6 сентября 2021, 13:46

Спасибо за замечания, но суть класса я понимал, я же написал рабочую реализацию этого класса. Подтёр потому что посчитал лишним и не нужным. Мне было достаточно что есть переменнная first и last, когда линк пустой, там null, при появление первого элемента на эти места вставал первый элемент. Далее второй элемент добавлял себя в ссылку последнего элемента, потом себе в предыдущий элемент добавлял ссылку на последний эллемент и в конце себя делал последним элементом.... Суть та же, но чуток видоизмененная.

Игорь

Уровень 33

6 сентября 2021, 13:50

Моя ошибка почему валидатор не ел мою программу, потому что я ввёл в классе Node счётчик, а надо было просто проверять first == null? Если равно, значит элемент первый, во всех остальных случаях второй сценарий. Но в целом я давно уже понял что хотелось, просто не понравилось что лишние ссылки типа first.next, а не просто first; last.prev, а не просто last;

Игорь

Уровень 33

4 сентября 2021, 14:09

Я глянул в следующую задачу и не вижу чем тот код, лучше моего. Я использую счётчик, они проверяют в условии является ли ссылка null, по сути это одно и тоже. Да и вообще там дублирование кода происходит, два раза один и тот же код используется, что не есть хорошо. Получается просто эту задачу нужно решить только одним способом и никаким иначе?

Evgeny Borsch

Уровень 17

4 сентября 2021, 12:24

public void add(String value) {
    Node elements = new Node(value);
    if (elements.count == 1) {
        first = elements;
        last = elements;
    } else {
        elements.setPrev(last);
        last.setNext(elements);
        last = elements;
    }

Для чего ты создаешь новую переменную Node elements = new Node(value) если не используешь ее ниже и тем более она у тебя уже есть в public void add(Srting value). И само условие в if() {} else{} не правильное.

Игорь

Уровень 33

4 сентября 2021, 13:32

Ну... Я ведь этот эллемент(Линк) должен быть заполнен нодами, вот я и создаю ноды и заполняю их... Или нода должна быть одна? Пойми у меня через дебагер отображается всё правильно, ссылки везде есть, эллементы создаются или я не понимаю задания? Да и почему условия не правильные?... Когда Линк пустой, там везде null, когда создаю новый объект, первый, то сразу его записывая в first и last, дальше в это условие больше не попадает и я меняю только last и добавляю ссылку на текущий элемент в предыдущий... Я постарался описать ход своих мыслей еще в задаче, но видимо что то не то...

Игорь

Уровень 33

4 сентября 2021, 13:55

Я не знаю куда добавлять объект... Если не создавать новую ноду...