Мне было любопытно, почему удаление узла из двойного связанного списка происходит быстрее, чем одиночного связанного. Согласно моей лекции, для двойного связанного списка требуется O (1) по сравнению с O (n) для одного связанного списка. Согласно моему мыслительному процессу, я думал, что они оба должны быть O (n), так как вы должны пройти через все элементы, так что это зависит от размера.

Я понимаю, что это будет связано с тем, что у каждого узла есть предыдущий указатель и следующий указатель на следующий узел, я просто не могу понять, как это будет постоянная операция в смысле O (1)