5. Dinamik mt

5.Dinamik MT
Dinamik MT. Bu tuzilmalar elementlar soni oldindan ma’lum bo’lmagan xollarda qo’llaniladi. Bunda elementlar soni dastur bajarilishi mobaydina o’zgaruvchan hisoblanadi. Ammo imkoni bo’lsa, dasturchi xotirada ziddiyatlarga duch kelmaslik uchun tuzilma o’lchamini oldindan aniqlasa ham bo’ladi.

Dinamik tuzilmalar:

Elementlar xotirada tarqoq xolda joylashishi mumkin.

Elementlar soni cheklanmagan. Ajar xotirada fizik joy mavjud bo’lsa, element kiritilishi mumkin.

Tuzilma elementlarida indeks degan tushuncha yo’q. Tuzilmaning istalgan joyiga element kiritish va o’chirish amallari oson bajariladi. Lekin ba’zi amallar qiyin bajariladi. Chunki elementlar orasida qat’iy ketma-ketlik mavjud.

Dinamik MT dastur bajarilishi mobaynida tuzilma uzunligi va elementlari orasidagi munosabat o’zgaruvchan bo’lgan tuzilmaga aytiladi. Dinamik MT elementlari xotirada ketma -ket yacheykalarga joylashishi shart emas.Xotirada qaerda bo’sh joy mavjud bo’lsa, o’sha erga joylashtiriladi.Elementlarni xotiradan o’qib olishda ularni ketma -ketligini buzmasdan topib olish uchun har bir elementga keyingi elementning xotiradagi adresini yozib qo’yish uchun ko’rsatkichli maydon kiritiladi.Ana shunda har bir elementga qarab keying elementni toppish mumkin bo’ladi.Oxirgi elementning ko’rsatkich maydoniga NULL yoziladi.Bunday tuzilmalarga bog’langan ro’yhatlar deyiladi.Agar har bir elementda bitta ko’rsatkichli maydon mavjud bo’lsa, bunday tuzilmaga bir bog’lamli ro’yhat deyiladi.Xotirada mavjud bo’lgan ro’yhatni topish uchun uning 1-elementi adresini bilish talab etiladi.Bu adresni yozib qo’yish uchun birorta o’zgaruvchi (Lst) e’lon qilamiz.