Разница между односвязным и двусвязным списком заключается в том, что в односвязном списке ссылка в каждом узле указывает на следующий узел, а в двусвязном — ещё и на предыдущий. 12
Односвязный список можно передвигаться только в сторону конца списка. 1 Узнать адрес предыдущего элемента, опираясь на содержимое текущего узла, невозможно. 1
Двусвязный список допускает последовательный доступ к элементам, но даёт возможность перемещения в обе стороны. 1 В этом списке проще производить удаление и перестановку элементов, так как легко доступны адреса тех элементов списка, указатели которых направлены на изменяемый элемент. 1
Кроме того, односвязный список позволяет добавлять элементы только в конец, а двусвязный — ещё и в начало, и в конец. 3