Zum Einfügen / Löschen eines Knotens mit einem bestimmten Wert in der DLL (doppelt verknüpfte Liste) muss die gesamte Liste durchlaufen werden, um den Speicherort zu finden. Daher sollten diese Operationen O (n) sein.

Wenn das der Fall ist, wie kommt es dann, dass STL-Liste (wahrscheinlich mit DLL implementiert) diese Operationen in konstanter Zeit bereitstellen kann?

ielen Dank, dass Sie es mir klar gemacht habe