Помогите связать элементы

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

Решен

Здравствуйте, не получается связать элементы при добавлении с last.next. Будьте добры, помогите с решением)

Пришло время познакомиться с двусвязным списком. Решая эту задачу ты поймешь, как работает двусвязный список и сможешь добавлять в него элементы. У тебя есть класс 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; public class StringsLinkedList { private Node first = new Node(); private Node last = new Node(); private static int counter = 0; public void printAll() { Node currentElement = first.next; while ((currentElement) != null) { System.out.println(currentElement.value); currentElement = currentElement.next; } } public void add(String value) { if(counter == 0){ Node node = new Node(); node.value = value; first.next = node; ++counter; } else { Node node = new Node(); if(counter == 1){ first.next.next = node; node.value = value; // last.prev = first.prev; last.prev = node; last.prev.prev = first.next; ++counter; } else{ Node temp = new Node(); temp.prev = last.prev.prev; temp.value = last.prev.value; node.value = value; temp.next = node; last.prev = node; last.prev.prev = temp; ++counter; } } } public static class Node { private Node prev; private String value; private Node next; } }

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

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

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

Вадим

Уровень 40

26 июля 2022, 09:32

решение

Во первых, можно обойтись без count. Можно просто проверять first.next и last.prev. Если они не пустые, значит список тоже не пуст. Не буду утверждать, но валик может на это реагировать. Во-вторых, когда Вы добавляете первую значащую ноду, то не записываете ссылку на неё в last.prev. То есть first.next и last.prev должны ссылаться на один и тот же объект, когда в списке есть только одна нода с не пустым value. В-третьих, вынесите из условных операторов повторяющиеся строки. Например, в любом случае будут вызваны:

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

Их можно перенести в самое начало метода, а из операторов if убрать. И в-четвертых, когда список не пуст, для добавления новых нод использовать поле prev нецелесообразно в принципе. Нужно оперировать полем last, т.к. Вы добавляете значение в конец списка.

Timur Zheleznyak

Уровень 41

26 июля 2022, 12:31

Спасибо! Вы помогли мне пройти все test-кейсы :) Но кстати насчёт того, чтобы оперировать только полем last, там в условии сказано, что last не должен иметь value, его задача лишь хранить ссылку на крайний объект списка в поле last.prev, моё изначальное решение забраковали именно из-за этого) Спасибо ещё раз!