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

На этой лекции мы рассмотрим одну из реализация списка, на основе связанного списка. Но в этот раз это будет двусвязный список. В реализации этот тип списка гораздо проще односвязного, но требует больше памяти. Узнаем как описываются и реализуются составляющие его компоненты. Рассмотрим алгоритмы выполнения основных операций со списком, и реализуем его на нескольких языках программирования.

0:00 Вступление
0:17 Определение двусвязного списка
01:09 Представление узла связанного списка
01:37 Представление двусвязного списка
02:20 Реализация основных операций
11:24 Реализация на Python
23:39 Реализация на Java
34:45 Реализация на Fortran
50:00:08 Список литературы

[itypcrj]

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

[radmitr]

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

public long getLength() {
return length;
}