PO
🤔 любой одиночный элемент связного списка не становится головой автоматом?
То есть [ $id | null ] разве уже не голова?)
То есть [ $id | null ] разве уже не голова?)
Size: a a a
2021 May 26
VF
все верно
VF
в таком случае тут немного нужно изменить структуру данных или саму работу над ним
VF
я бы рассмотрел несколько вариантов
VF
1) модификация того, что есть сейчас, а точнее, при вызове append всегда писать голову, а то что было в голове в тупую смещать в хвост
SB
Наверное я какой то тупой.
VF
2) апеределать конструктор LinkedList на (голова, хвост) и при вызове append создавать новый экземпляр LinkedList
VF
3) отказаться от head и tail и сделать просто объект который становится оберкой к хроанимому значению
VF
нет
PO
почитай Грокаем алгоритмы. Там не все случаи написаны, но массив, связанные списки и хэшмапы (кажется) покрыты. + некоторое количество деревьев
SB
Хорошо, спасибо за наводку.
SB
Спасибо за ответ!)
PO
а еще хороший, по первому моему знакомству, ресурс leetcode.com
VF
4) да, все верно Павел напомнил, есть еще вариант, когда есть массив из 2 значений, где [ голова, хвост ]. ты используешь ток значения, без next и прочей дичи. фактически у тебя получится [ голова, [ голова, [ голова, хвост ] ] ]
PO
но нужно помнить, что связанный список это всё же не массив, а “коллекция” объектов, которые ссылаются в одном или двух направлениях между собой
PO
Ибо если говорить о массиве – то это выделение какого-то объема памяти фиксированного размера, где все “ячейки” идут друг за другом без разрыва. В случае со связанным списком эти элементы могут быть разбросаны хаотично, но ты знаешь где лежит следующий, по этому не составляет труда обойти весь список
ИМ
Добрый день, подскажите пожалуйста кто знает.
Есть class A, и class B. Класс B инициализируется в классе A.
как при нажатии на кнопку в классе B уведомить класс A что произошло событие?
(без CustomEvent())
https://codepen.io/MynameisIM/pen/GRWEPPj?editors=1010
Есть class A, и class B. Класс B инициализируется в классе A.
как при нажатии на кнопку в классе B уведомить класс A что произошло событие?
(без CustomEvent())
https://codepen.io/MynameisIM/pen/GRWEPPj?editors=1010
ИЕ
ИЕ
эт если не заморачиваться)
ИМ
у меня просто A и B в разных файлах, и B импортируется в A. Получается мне еще и A импортировать в B? =/