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