W dzisiejszym wywiadzie zadano mi pytanie.

Poza odpowiedzią na cofanie listy i przechodzenie do przodu i do tyłu było w niej coś „fundamentalnego”, co podkreślał ankieter. Poddałem się i oczywiście po rozmowie przeprowadziłem trochę badań. Wydaje się, że wstawianie i usuwanie są bardziej efektywne w podwójnie powiązanej liście niż lista pojedynczo połączona. Nie jestem do końca pewien, w jaki sposób może być bardziej efektywna dla listy podwójnie połączonej, ponieważ oczywiste jest, że do zmiany wymaga więcej referencji. Czy ktoś może wyjaśnić tajemnicę? Uczciwie zrobiłem sporo badań i nie zrozumiałem z moim głównym problemem, że szukanie O (n) jest wciąż potrzebne dla listy podwójnie połączonych.