Можно пояснение по правильному решению по строчкам кода

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

Обсуждается

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

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

Node lastNode = last.prev;

создаем обьект класса Node и присваиваем значение поля обьекта last. Вопросы: поле prev обьекта last мы присваем полю prev обьекта lastNode? или не понимаю чему мы присваиваем поле prev обьекта last? почему мы не пишем Node lastNode=new Node(), a сразу присваиваем значение. по сути одно и тоже только короче? 2.

lastNode.next = node;

что именно мы присваиваем полю next обьекта lastNode. похоже на первый вопрос. написано присваиваем node, но node состоит из трех полей, мы присваиваем поле next обьекта node присваиваем полю next обьекта lastNode?

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

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

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

Dmitriy Kvitka

Уровень 31

28 января 2023, 23:58

1) Мы создаём не объект, а переменную класса Node. (Объект создаётся через new.) У нас уже условно есть в списке объекты класса Node, но они не имеют имён. Мы не можем к ним обратиться, кроме как через перегруженный метод add, указывая индекс ячейки. Но в данном задании нам не нужны индексы, потому как мы не вставляем объект в середину. Нам нужно вставить его в конец. Поэтому мы создаём переменную класса Node, присваиваем ей ссылку (взяв её из поля prev объекта last) на последний в списке объект, то есть даём ему временное (на время работы метода) имя. И теперь, уже имея имя этого объекта, мы можем работать с ним, используя присущие ему методы и переменные. 2) Полю next объекта lastNode мы присваиваем ссылку на новый объект node типа Node (который мы создали в текущем методе). Теоретически этому полю мы можем присвоить ссылку из другого однотипного поля другого объекта или же ссылку на тот другой объект. Присвоив переменной типа Node одну из таких ссылок, мы получаем возможность работать с этим объектом, на который вела присваиваемая ссылка. После завершения работы метода переменная типа Node уничтожается и объекты в списке остаются снова без имён. Но их мусорка не трогает, потому что они ссылаются друг на друга.

Fruitella

Уровень 36

15 октября 2022, 18:55

В теории понимаю как работает LinkedList. Это такой же связанный список как и ArrayList, только он двунаправленный. Каждый элемент, который находится в этом листе имеет ссылки. Допустим у нас в списке будет 4 элемента. Если взять в пример за основу обычный ArrayList, то схема следующая: Первый элемент из списка ссылается на второй, второй элемент ссылается на третий, третий на четвертый, четвертый на первый. fistNode - > secondNode -> thirdNode - > thirthNode -> firstNode Если теперь взять в сравнение LinkedList, то у него похожая конструкция, но немного другая: Первый элемент ссылается на второй, второй элемент ссылается на третий, третий на четвертый, четвертый на третий, третий на второй, второй на первый. fistNode - > <- secondNode -> <- thirdNode - > <- thirthNode -> <- firstNode --------------------- Если в чем то не прав, то знающие люди меня поправят. Можно также почитать вот эту статейку: LinkedList

Сергей

Уровень 21

15 октября 2022, 20:13

в ArrayList же массив в основе лежит. Это вы вроде описали обычный связный список, а в линкедлист двусвязный. Я читал и на других ресурсах и по видео, но как это в коде работает не понимаю)

Fruitella

Уровень 36

15 октября 2022, 21:02

Да, все верно. Только в джаве массив он статический, при инициализации мы задаем его размерность. Если попытаться добавить новый элемент в индекс, который больше чем его длина, то мы выйдем за пределы массива и получим ArraysIndexOutboundException. В отличии от того же js, там массивы динамические, можно добавлять неограниченное кол-во элементов, причем разного типа (но не суть). Вот как раз списки в java они динамические, что-то вроде обычных массивов в js. А как работает LinkedList? Все просто, если ты пытаешься вставить новый элемент в середину списка, то тебе нужно указать ссылки на ноды иначе связь нарушиться. При прохождении по всему списку циклом, мы не доберемся к примеру до последнего индекса элемента, т.к. ссылки где был добавлен новый элемент отсутствуют.

Сергей

Уровень 21

18 октября 2022, 14:06

Ну поэтому же используют ArrayList, не имеет таких недостатков массива, сам расширяется, в середину вставлять можно и прочее, но используется в нем тот же массив. На словах то я понимаю линкедлист, а вот в коде это... нод.Нод.ноднод.нод. Нод нод.нодюНод

Стас ПасинковSoftware Developer в Zipy

Master

18 октября 2022, 15:55

связный список (или даже двусвязный) характерен тем, что у него каждый элемент связан со своим соседом. имеет ссылку на соседа. в односвязном - только ссылку на соседа справа, например. а в двусвязном - ссылку на соседа слева и ссылку на соседа справа. отсюда и "двусвязность" :) ну и при этом каждый элемент кроме этих ссылок еще и содержит в себе само значение, которое мы в нем храним. так что да, ArrayList тут не подходит, потому что он не такой. там элемент не знает кто у него сосед. ни справа, ни слева. поэтому он не связный список.

Стас ПасинковSoftware Developer в Zipy

Master

18 октября 2022, 15:57

из вашего куска кода не совсем понятно что такое last. поэтому чтобы ответить - придется догадываться. а значит и ответ такой будет "так себе")) так что я вам предлагаю просто поискать на джавараше в разделе помощи другие вопросы по этой задаче. я там видел был очень хороший разбор как-раз вот этого места, о котором вы спрашиваете)