Рабочий код не проходит валидацию

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

Решен

Подскажите, пожалуйста, почему мой код не проходит валидацию? Он рабочий. Проверил на значениях: System.out.println(stringLinkedList.get(-1)); // null System.out.println(stringLinkedList.get(0)); // 1 System.out.println(stringLinkedList.get(1)); // 2 System.out.println(stringLinkedList.get(8)); // 9 System.out.println(stringLinkedList.get(9)); // null

Решая эту задачу, ты научишься извлекать элемент из двусвязного списка.
Мы реализовали метод add, который добавляет элементы в конец списка. Тебе нужно реализовать метод get(int), который вернет строку под индексом, переданным в метод. Если строки с таким индексом нет, нужно вернуть null.
Помни, что first и last не имеют значений, а ссылаются только на первый и последний элемент соответственно.

Требования:

Метод get(int index) должен возвращать элемент, который находится под индексом index в списке.

package com.javarush.task.pro.task13.task1314; public class StringLinkedList { private Node first = new Node(); private Node last = new Node(); public void add(String value) { if (first.next == null) { Node node = new Node(); node.value = value; first.next = node; } if (last.prev == null) { last.prev = first.next; return; } Node node = new Node(); node.value = value; Node lastNode = last.prev; lastNode.next = node; node.prev = lastNode; last.prev = node; } public String get(int index) { //напишите тут ваш код if (first.next == null || first.next == last || last.prev == null) { return null; } Node node = first.next; if (index == 0) { return node.value; } if (index < 0) { return null; } int cnt = 1; for (int i = 1; i <= index; i++) { cnt++; node = node.next; if (node == last.prev) { break; } } if (cnt < index + 1) { return null; } return node.value; } public static class Node { private Node prev; private String value; private Node next; } }

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

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

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

Денис Enterprise Java Developer

28 декабря 2023, 13:33

Попробуй переотправить код на проверку, судя по жёлтому вопросительному знаку он почему-то не скомпилился. Валидатор пишет какое-то пояснение что именно ему не нравится? Вообще что метод add что метод get выглядят так что их хочется удалить и написать заново, например так:

public static class StringLinkedList {
        private Node first;
        private Node last;

        public void add(String value) {
            Node node = new Node();
            node.value = value;

            if (last != null) {
                last.next = node;
                node.prev = last;
                last = node;
            } else if (first != null) {
                node.prev = first;
                first.next = node;
                last = node;
            } else {
                first = node;
            }
        }

        public String get(int index) {
            if (index < 0) return null;
            Node current = first;
            while (index > 0) {
                if (current.next == null) return null;
                current = current.next;
                index--;
            }
            return current.value;
        }
}

Петр

Уровень 26

29 декабря 2023, 04:01

Спасибо! Не знаю, почему тут желтый, у меня в задаче красный, и поле Output заполняется корректно - значит код исполняется. Ваше решение подходит если first и last имеют значения, а тут по условию сказано, что first и last не должны иметь значений, а только ссылки на первый и последний элемент соответственно. Дописал ваш код, чтобы он подходил под условия задачи, и прошло валидацию:

public String get(int index) {
    //напишите тут ваш код
    if (index < 0) return null;
    Node current = first.next;
    while (index > 0) {
        if (current == null) return null;
        current = current.next;
        index--;
    }
    return current.value;
}

Хотя этот код выдаёт ошибку при System.out.println(stringLinkedList.get(9));

java.lang.NullPointerException
	at com.javarush.task.pro.task13.task1314.StringLinkedList.get(StringLinkedList.java:36)
	at com.javarush.task.pro.task13.task1314.Solution.main(Solution.java:20)
	at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
	at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
	at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
	at java.base/java.lang.reflect.Method.invoke(Method.java:567)

Ну, теперь я уже не смогу дальше воевать с местым валидатором, задача уже зачтена, её нельзя отправить на проверку повторно(

Денис Enterprise Java Developer

29 декабря 2023, 07:29

Я в условие не особо вчитывался, просто написал как бы я реализовывал такой список :) глобальный смысл в этих заглушках first и last для меня ускользает. Если они не являются полноправными нодами - они скорее мешают. Я б еще добавил общее количество элементов в списке, которое увеличивал бы при вызове операции add. Это упростило бы и операции с элементами и их перебор, например к элементам в конце списка было бы явно удобнее добираться с хвоста. Что до NPE, у тебя же есть кодовая база, а в ошибке написано что исключение вылетат на 36 строке в классе списка, вот и разберись почему так. Подозреваю это как-то связано с заглушками first-last и выходом за пределы реальных элементов списка. Возможно нужно условие цикла доработать.