Ma’lumotlar tuzulmasi va Algoritmlash (ma’ruza) fanidan Mustaqil ish

Ma’lumotlar tuzulmasi va Algoritmlash (ma’ruza) fanidan


Mustaqil ish


Mavzu: Chiziqli ikki bog’lamli ro’yxatlar va ularni dasturda amalga oshirish
Reja:

1. 
   Bog’langan ro’yxatlar
   
2. 
   Ular ustida amallar
   
3. 
   Xulosa
   

Bog'langan Ro'yxat
Biz ushbu qo'llanmada alohida bog'langan ro'yxatni batafsil ko'rib chiqamiz.
Quyidagi diagrammada yakka bog'langan ro'yxatning tuzilishi ko'rsatilgan.

Yuqorida ko'rsatilganidek, bog'langan ro'yxatning birinchi tuguniga "bosh", oxirgi tugun esa "Quyruq" deb nomlanadi. Ko'rib turganimizdek, bog'langan ro'yxatning oxirgi tugunining keyingi ko'rsatkichi null bo'ladi, chunki unda hech qanday xotira manzili ko'rsatilmaydi.
Har bir tugunning keyingi tugunga koʻrsatgichi borligi sababli, bogʻlangan roʻyxatdagi maʼlumotlar elementlari qoʻshni joylarda saqlanishi shart emas. Tugunlar xotirada tarqalib ketishi mumkin. Biz tugunlarga istalgan vaqtda kirishimiz mumkin, chunki har bir tugun keyingi tugunning manziliga ega bo'ladi.
Biz bog'langan ro'yxatga ma'lumotlar elementlarini qo'shishimiz va ro'yxatdagi narsalarni osongina o'chirishimiz mumkin. Shunday qilib, bog'langan ro'yxatni dinamik ravishda kattalashtirish yoki qisqartirish mumkin. Bog'langan ro'yxatda qancha ma'lumotlar elementi bo'lishi mumkinligi haqida yuqori chegara yo'q. Xotira mavjud ekan, biz bog'langan ro'yxatga shuncha ko'p ma'lumotlar elementini qo'shishimiz mumkin.
Oson qo'shish va o'chirishdan tashqari, bog'langan ro'yxat xotirada bo'sh joyni ham isrof qilmaydi, chunki bog'langan ro'yxatda bizga qancha element kerakligini oldindan belgilashimiz shart emas. Bog'langan ro'yxatdagi yagona joy ko'rsatkichni keyingi tugunga saqlash uchun mo'ljallangan bo'lib, u ozgina yuk qo'shadi.
Keyinchalik, bog'langan ro'yxatda bajarilishi mumkin bo'lgan turli operatsiyalarni muhokama qilamiz.
Operatsiyalar
Boshqa ma'lumotlar tuzilmalari singari, biz ham bog'langan ro'yxat uchun turli operatsiyalarni bajarishimiz mumkin. Ammo biz elementga to'g'ridan-to'g'ri kirishimiz mumkin bo'lgan massivlardan farqli o'laroq, hatto ular orasida bo'lsa ham, biz bog'langan ro'yxat bilan bir xil tasodifiy kirishni amalga oshira olmaymiz.
Har qanday tugunga kirish uchun biz bog'langan ro'yxatni boshidan bosib o'tishimiz kerak va shundan keyingina biz kerakli tugunga kira olamiz. Shunday qilib, bog'langan ro'yxatdagi ma'lumotlarga tasodifiy kirish qimmatga tushadi.