Löschen in doppelt verketteter Liste

[TIger94]

Hallo,

kann mir jemand erklären, wieso das Löschen eines beliebigen Elements (in einer doppelt verketteten Liste) mit konstantem Aufwand erfolgen kann?


Vielen Dank.

 

[httpdigest]

Das ist natürlich nur der Fall, wenn du bereits eine Referenz auf das zu löschende Listenelement hast.
In dem Fall müssen ja nur noch zwei Zeiger/Referenzen umgebogen werden: this.previous.next auf this.next und this.next.previous auf this.previous.