V spojenom zozname vyžaduje prístup k prvku podľa indexu sekvenčný prechod od začiatku zoznamu po požadovaný prvok, pretože prvky nie sú uložené v súvislej pamäťovej oblasti. Preto je časová zložitosť prístupu podľa indexu O(n), kde n je index prvku. Napríklad, na získanie piateho prvku je potrebné prejsť štyri predchádzajúce uzly.

Predchádzajúce Ďalej