Структуры данных. Двусвязный список

Программу данного курса вы можете посмотреть по ссылке - docs.google.com/document/d/1U...
На этой лекции мы рассмотрим одну из реализация списка, на основе связанного списка. Но в этот раз это будет двусвязный список. В реализации этот тип списка гораздо проще односвязного, но требует больше памяти. Узнаем как описываются и реализуются составляющие его компоненты. Рассмотрим алгоритмы выполнения основных операций со списком, и реализуем его на нескольких языках программирования.
Ссылка на конспект этой лекции - drive.google.com/file/d/1uQni...
Ссылка на примеры кода - drive.google.com/drive/folder...
0:00 Вступление
0:17 Определение двусвязного списка
01:09 Представление узла связанного списка
01:37 Представление двусвязного списка
02:20 Реализация основных операций
11:24 Реализация на Python
23:39 Реализация на Java
34:45 Реализация на Fortran
50:00:08 Список литературы

[@godzosioda]

Дуже добре пояснюєш, моя подяка!

[@radmitr]

Все лекции супер полезные!

[@user-it5yp8cr5j]

Подскажите, пожалуйста. Как я понял в java односвязный список реализует класс LinkedList, а какой класс реализует двусвязный список?

[@oleksandrtsymbaliuk]

Как раз LinkedList это двусвязный список. Если глянуть в документацию то там - Doubly-linked list implementation of the List.

[@radmitr]

В методе getLength() используется проход по всему списку в учебных целях?
Можно воспользоваться полем length:
public long getLength() {
return length;
}

[@oleksandrtsymbaliuk]

Да это показано в учебных целях. Об этом способе упоминалось в теоретическом материале и нужно было показать его на практике.

[@radmitr]

@@oleksandrtsymbaliuk Спасибо!