8-Mavzu: Ma’lumotlarning dinamik tuzilmalari Reja

P1 va P2 ushbu element bog‘langan elementlar adreslarini aniqlab, slot nomeridan iborat bo‘ladi.

Dinamik tuzilmalarning eng ko‘p qo‘llaniladigan turi bog‘lamli ro‘yxatlardir. Mantiqiy taqdim etish nuqtai nazaridan qaraganda bog‘lamli ro‘yxatlar chiziqli va chiziqli bo‘lmagan turlarga bo‘linadi.

CHiziqli ro‘yxatlarda bog‘lanish o‘z tartibiga ega: oldingi elementning ko‘rsatkichi keyingi elementning adresini saqlab turadi yoki aksincha.

CHiziqli ro‘yxatlar bir bog‘lamli va ikki bog‘lamli kabi turlarga bo‘linadi. CHiziqli bo‘lmagan ro‘yxatlar esa ko‘p bog'lamli deyiladi.

Umumiy holda ro‘yxat elementi o‘zida yozuv maydoni va bir yoki bir nechta ko‘rsatkichlarni saqlab turadi.

Bir bog’lamli ro’yxatlar

Bir bog‘lamli ro‘yxat elementi ikkita maydondan iborat bo‘lib, ulardan biri ma‘lumotlar maydoni (INFO) bo‘lsa, ikkinchisi ko‘rsatkichlar maydonidir (PTR)



Bir bog ’lamli ro‘yxatning umumiy ko‘rinishi

Ko‘rsatkichning asosiy xususiyati shundaki, u faqat keyingi elementning adresini saqlab turadi. Ro‘yxatning oxirgi elementining ko‘rsatkich maydoni bo‘sh (NIL) bo‘ladi. LST ko‘rsatkich ro‘yxat boshining adresini saqlaydi. Ro‘yxat bo‘sh bo‘lganda LST=NIL bo‘ladi.

Ro‘yxat elementlarini qayta ishlash faqat uning boshidan boshlab ketma-ket bajariladi, ya‘ni ro‘yxatning boshidan oxiriga qarab borish mumkin emas.