Oddi elementlarga indeks bo'yicha qanday kirish mumkin oddiy bog'langan ro'yxat va massivda?

Massivda indeks bo‘yicha elementlarga kirish juda tez va oddiy — $array[$index] sintaksisini ishlatib, kerakli elementga darhol murojaat qilish mumkin. Bu, massivlar elementlarni uzluksiz xotira hududida saqlashlari uchun imkoniyat yaratadi.

Yagona bog‘langan ro‘yxatda indeks bo‘yicha to‘g‘ridan-to‘g‘ri kirish yo‘q, chunki elementlar ko‘rsatkichlar orqali bog‘langan. Belirli indeksdagi elementni olish uchun, ro‘yxat boshidan boshlab, bir tug‘undan ikkinchisiga o‘tib, kerakli indeksga yetguncha yurish kerak:

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 tashqarida
}

Shunday qilib, yagona bog‘langan ro‘yxatda indeks bo‘yicha kirish O(n) murakkablikka ega, massivda esa — O(1).