Ez azért van, mert a láncolt lista nem támogatja a közvetlen indexelést, és a szükséges elem megtalálásához végig kell menni a lista elején, egyik csomópontból a másikba haladva, amíg meg nem találjuk a keresett elemet vagy el nem érjük a lista végét.

Például, egy adott értékkel rendelkező elemet a kereső algoritmus egymás után vizsgálja meg a csomópontokat, ami lineáris időt vesz igénybe.

Korábbi Következő