Milliy universiteti

Bir bog‟lamli ro'yxatlar 
Bir bog‘lamli ro'yxat elementi ikkita maydonga ega (chizma): informatsion maydon (INFO) 
va ko'rsatkich maydoni (PTR). 
 
Bir bog‘lamli ro'yxatda ko'rsatkichni o'ziga xosligi shundan iboratki, bunda faqatgina o'zidan 
keyin  keluvchi  ro'yxat  elementi  adresini  ko'rsatadi.  Ro'yxat  eng  so'ngi  elementining  ko'rsatkich 
maydoni bo'sh bo'ladi (NIL). LST - ro'yxat boshiga ko'rsatkich. Umuman olganda ro'yxat bo'sh xam 
bo'lishi mumkin, bu holda LST NIL bilan ustma-ust tushadi, ya'ni teng bo'ladi.  

---

 
78 
Ro'yxat  elementiga  murojat  faqatgina  ro'yxat  boshidan  amalga  oshiriladi,  ya'ni  bu  ro'yxatda 
teskari aloqa yo'q.  
halqasimon bir bog‘lamli ro'yxat 
halqasimon  bir  bog‘lamli  ro'yxat  oddiy  bir  bog‘lamli  ro'yxatda  eng  so'ngi  element 
ko'rsatkichiga  ro'yxat  boshi  elementi  ko'rsatkichi  qiymatini  o'zlashtirish  orqali  xosil  qilinadi 
(chizma).