Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali

record node  
{ 
     node next; 
     int numElements; 
     array elements; 
} 
Bog’langan  ro’yxat  –  bu  har  bir  tuguni  o’zidan  keyingi  tugunga 
ko’rsatkichni  saqlovchi  rekursiv  tuzilma  hisoblanadi.  Bu  ikkita  ro’yxatni 
birlashtirish yoki elementlarini teskari tartibda qayta joylashtirish kabi amallarni 
bajarishda oddiy rekursiv algoritmlarni qo’llash uchun juda qulay. Bir bog’lamli 
ro’yxatlarning muhim afzalligi mavjud: agar bunday ro’yxatning boshidan yangi 

---

44 
 
element qo’shilsa, eski ro’yxatga kirish yangi qo’shilgan tugun ko’rsatkichi oraqli 
amalga  oshiriladi.  Bu  usul  persistent  data  structure  (ma’lumotlarni  doimiy 
saqlash)  deb  ataladi.  Ikki  bog’lamli  ro’yxatlarda  ham  o’ziga  yarasha  afzalligi 
mavjud, bunday ro’yxatlarda ikki tomonlama harakatni amalga oshirish mumkin 
bo’ladi. Agar oxirgi element birinchi elementni ko’rsatib tursa, u holda bunday 
ro’yxatlar  tsiklik  (xalqasimon  -  circular)  ro’yxat  deb  ataladi.  Xalqasimon 
ro’yxatlar “karusel” (round-robin) algoritmlarini qo’llash mumkin. Buning uchun 
ro’yxatda  bitta  ham  oxirgi  va  boshini  ko’rsatib  turuvchi  ko’rsatkich  yetarli 
bo’ladi. Xalqasimon ro’yxatlarni ikkita xalqasimon ro’yxatga ajratish mumkin va 
aksincha.  
3-rasm. Xalqasimon bog’langan ro’yxat