Ich war neugierig, warum das Löschen eines Knotens aus einer doppelt verknüpften Liste schneller ist als ein einfach verknüpfter. Nach meinem Vortrag wird O (1) für eine doppelt verknüpfte Liste verwendet, während O (n) für eine einfach verknüpfte Liste verwendet wird. Nach meinem Gedankengang dachte ich, sie sollten beide O (n) sein, da Sie möglicherweise alle Elemente durchqueren müssen, damit es von der Größe abhängt.

Ich verstehe, dass es mit der Tatsache zusammenhängt, dass jeder Knoten einen vorherigen und einen nächsten Zeiger auf den nächsten Knoten hat. Ich kann einfach nicht verstehen, wie es eine konstante Operation im Sinne von O sein würde. (1)