Mavzu: Ma’lumotlarning nochiziqiy tuzilmasi kirish 2 I. Ma’lumotlar tuzilmalari va algoritmlari

Bir bog’lamli ro'yxatlar

Bir bog’lamli ro'yxat elementi ikkita maydonga ega (chizma): informatsion maydon (INFO) va ko'rsatkich maydoni (PTR).

1.3.2-chizma. Bir bog’lamli ro'yxat

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.

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).