Kako se određuje vremenska složenost uklanjanja elementa koji se nalazi u sredini povezane liste?

Vremenska složenost uklanjanja elementa iz sredine povezane liste zavisi od toga da li imate direktan pristup tom elementu i njegovom prethodnom čvoru.

• Ako imate pokazivač na sam element i na prethodni čvor (na primer, u dvostruko povezanoj listi), uklanjanje se vrši za O(1), jer je potrebno samo ponovo konfigurisati veze.
• Ako imate samo vrednost ili pokazivač na element bez pristupa prethodnom, prvo morate proći listu od početka do tog elementa, što traje O(n), gde je n broj elemenata pre uklanjanja.

Uopšteno, uklanjanje iz sredine povezane liste smatra se operacijom sa vremenskom složenošću O(n), ako nemate direktan pristup prethodnom čvoru.