Sadə əlaqəli siyahıda və massivdə indeksə görə elementlərə necə daxil olmaq olar?

Massivdə indeksə görə elementlərə giriş çox sürətli və sadədir — $array[$index] sintaksisini istifadə edərək istənilən elementə dərhal müraciət edə bilərsiniz. Bu, massivlərin elementləri ardıcıl yaddaş sahəsində saxlaması sayəsində mümkündür.

Sadə əlaqəli siyahıda indekslə birbaşa giriş yoxdur, çünki elementlər göstəricilər vasitəsilə əlaqələndirilmişdir. Müəyyən bir indeksli elementi əldə etmək üçün siyahını başdan keçirmək və bir noddan digərinə keçərək istənilən indeksə çatana qədər davam etmək lazımdır:

function getElementAt($head, $index) {
    $current = $head;
    $count = 0;
    while ($current !== null) {
        if ($count === $index) {
            return $current->value;
        }
        $current = $current->next;
        $count++;
    }
    return null; // indeks diapazondan kənarda
}

Beləliklə, sadə əlaqəli siyahıda indekslə giriş O(n) mürəkkəbliyə malikdir, massivdə isə — O(1).