Bog‘langan ro‘yxat — bu har bir elementi (tuguni) qiymat va keyingi tugunga ko‘rsatkichni saqlaydigan chiziqli ma’lumotlar tuzilmasi.
Massivlardan farqli ravishda, elementlar xotirada ketma-ket joylashmaydi — har bir tugun xotiraning istalgan joyida bo‘lishi mumkin va ular ko‘rsatkichlar orqali bog‘lanadi.
Amallar:
append: oxiriga tugun qo‘shish — tail ko‘rsatkichi bilan O(1)
prepend: boshiga tugun qo‘shish — O(1)
search: qiymatni topish uchun ko‘rib chiqish — O(n)
delete: qiymat bo‘yicha tugunni o‘chirish — O(n)
access: bosh tugundan boshlab murojaat qilish — O(n)
Afzalliklari:
- Ma’lum pozitsiyalarda O(1) vaqt ichida qo‘shish va o‘chirish
- Dinamik o‘lcham, xotira ortiqcha sarflanmaydi
Kamchiliklari:
- Indeks bo‘yicha murojaat qilish O(n) vaqt oladi (ixtiyoriy murojaat mavjud emas)
- Ko‘rsatkichlar uchun qo‘shimcha xotira talab qilinadi
- Kesh xotirasidan samarali foydalanmaydi
O'xshash algoritmlar
Ko'p beriladigan savollar
- Bog‘langan ro‘yxat (Linked List) nima?
- Bog‘langan ro‘yxat — bu har bir elementi (tuguni) qiymat va keyingi tugunga ko‘rsatkichni saqlaydigan chiziqli ma’lumotlar tuzilmasi.
- Bog‘langan ro‘yxat (Linked List) murakkabligi qanday?
- Bog‘langan ro‘yxat (Linked List) bosqichma-bosqich vizualizatsiya hamda vaqt va xotira murakkabligi tahlili bilan tushuntiriladi.
- Ushbu Bog‘langan ro‘yxat (Linked List) vizualizatori kimlar uchun?
- Bog‘langan ro‘yxat (Linked List) vizualizatsiyasi "Ma'lumotlar tuzilmalari" kategoriyasida boshlang'ich darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Bog‘langan ro‘yxat (Linked List) ga o'xshash qanday algoritmlar bor?
- Shu kategoriyada (Ma'lumotlar tuzilmalari) quyidagilarni ko'rishingiz mumkin: Stack, Queue, Hash Table. Har biri interaktiv vizualizatsiyaga ega.