В чем разница между односвязным и двусвязным списками?

Разница между односвязным и двусвязным списками заключается в том, что в односвязном списке каждый узел содержит данные и ссылку на следующий узел, а в двусвязном — ещё и ссылку на предыдущий узел. javarush.com neerc.ifmo.ru

Односвязный список допускает только последовательный доступ к элементам, причём передвигаться можно только в сторону конца списка. ru.wikipedia.org Узнать адрес предыдущего элемента, опираясь на содержимое текущего узла, невозможно. ru.wikipedia.org

Двусвязный список допускает такой же последовательный доступ к элементам, но даёт возможность перемещения в обе стороны. ru.wikipedia.org В этом списке проще производить удаление и перестановку элементов, так как легко доступны адреса тех элементов списка, указатели которых направлены на изменяемый элемент. ru.wikipedia.org