Buxoro davlat universiteti




Download 2.02 Mb.
bet17/29
Sana03.07.2021
Hajmi2.02 Mb.
#15347
1   ...   13   14   15   16   17   18   19   20   ...   29
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).





Download 2.02 Mb.
1   ...   13   14   15   16   17   18   19   20   ...   29




Download 2.02 Mb.

Bosh sahifa
Aloqalar

    Bosh sahifa



Buxoro davlat universiteti

Download 2.02 Mb.