O‘ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALARI VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI «Kompyuter injiniringi» fakulteti
«Kompyuter injiniringi» kafedrasi
MUSTAQIL ISH-3
Mavzu: Bog‘langan ro‘yxatlar haqida tushunchalar
Bajardi:Qahramonova Sh
Qabul qildi: ABDULLAYEV R
Bog‘langan ro‘yxatlar haqida tushunchalar Reja: Bog’langan ro’y’hatlar haqida tushuncha
Bog’langan ro’y’hatlar klassifikasiyasi
Bog’langan ro’y’hatlarni mantiqiy tasvirlash
Bir va ikki bog’lamli ro’y’hatlar ustida amallar
Bog'langan ro'yxat elementlardan ( tugunlardan ) iborat dinamik strukturaning
eng oddiy ma'lumotlar turidir .Har bir tugun klassik versiyada ikkita maydonni o'z ichiga oladi:
ma'lumotlar (ma'lumotlar o'zgaruvchisi, sinf yoki strukturaning ob'ekti va boshqalar bo'lishi mumkin) ro'yxatdagi keyingi tugunga ko'rsatgich.
Bog'langan ro'yxat elementlari har qanday tarzda joylashtirilishi va chiqarib tashlanishi mumkin.
Ro'yxatga kirish ro'yxatning ildizi deb ataladigan birinchi elementning manzilini o'z ichiga olgan ko'rsatgich orqali amalga oshiriladi.
Ko'rsatkich maydonlari soni bo'yicha bir tomonlama (yakka bog'langan) va ikki tomonlama (ikki tomonlama bog'langan) ro'yxatlar mavjud.
Keyingi elementga faqat bitta ko'rsatgichni o'z ichiga olgan bog'langan ro'yxat yakka bog'langan deb ataladi.Ikki ko'rsatgich maydonini o'z ichiga olgan bog'langan ro'yxat - keyingi elementga va oldingisiga, deyiladi dubly linked.
Elementlarni bog'lash usuliga ko'ra chiziqli va tsiklik ro'yxatlar ajralib turadi.
Oxirgi element NULL ga ishora qiladigan bog'langan ro'yxat chiziqli deb ataladi .
Oxirgi element birinchisiga bog'langan bog'langan ro'yxatga siklik deyiladi .
