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

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

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

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

Кроме того, односвязный список позволяет добавлять элементы только в конец, а двусвязный — ещё и в начало, и в конец. tproger.ru