Тотальный гайд на Doubly Linked List для собеса в IT и Leetcode алгоритмов (junior&middle)

Telegram: t.me/dev_pushkin
Leetcode: leetcode.com/idfumg
GitHub: github.com/idfumg
Cpp (with an issue): gist.github.com/idfumg/644ddf...
Cpp (ok): gist.github.com/idfumg/46aab1...
Go: gist.github.com/idfumg/a44c46...
Py: gist.github.com/idfumg/42eb92...
Doubly Linked List - очень известная структура данных, которая применяется во множестве приложений по всему миру при решении разного рода задач. Мы полностью разберем ее механизм работы, основные операции, как ее элементы хранятся в оперативной памяти. Реализуем на нескольких языках и сравним. Изучите ее, чтобы понимать мое следующее видео, которое на канале. будет интересная структура данных, состоящая из нескольких частей, одна из которых как раз наш DLL. Помните, что выбирать ее стоит оценивая плюсы и минусы, в тех местах которые этого требуют. Это не тот инструмент, который будет использоваться в повседневной работе для хранения ваших списков из-за некоторых особенностей строения и взаимодействия с RAM, которые могут давать множество indirections, cache misses и в целом плохую cache locality. Но, не смотря на это, в некоторых местах без нее сложно обойтись.
#c++ #python #go #golang #double_linked_list #programming #data_structures #algorithms #computerscience

[@dev_pushkin]

В имплементации на c++ я оставил один маленький и очень известный ньюанс, чтобы была интрига. Если есть кто-то внимательный и заметит, пишите в коммент, что это! Расскажу в следующем видео более подробно :)