Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali

 
 
 
 
 
 
 
 
 
 
 

---

19 
 
2-qism. Bog’langan ro’yxatlar 
Ushbu  qismda  bog’langan  ro’yxatlar  bilan  ishlash:  ro’yxatni  yaratish, 
element qo’shish va o’chirish, ro’yxat uzunligini aniqlash, ro’yxatni saralash va 
boshqa amallarni bajarish bo’yicha amaliy masalalarni qarab chiqamiz.  
 
2.1. Massivlar va bog’langan ro’yxatlar 
Bog’langan  ro’yxatlar  o’lchami  oldindan  aniq  bo’lmagan  ma’lumotlar 
tuzilmalari  talab  qilinganda  qo’llaniladi.  Bunday  ro’yxatlarda  ro’yxat 
yaratilgandan keyin elementni qo’shish va o’chirish amallarini bajarish mumkin. 
Ammo  bunday  ro’yxatlarning  butunligini  saqlab  qolish  uchun  qo’shimcha 
shartlarni bajarish talab etiladi, ya’ni o’chirilgan elementdan oldingi va keyingi 
elementlarda  bog’lanish  yo’qoladi,  bu  elementlarni  yangidan  o’zaro  bog’lash 
amalini bajarish kerak.  
Ro’yxatlar  operatsion  tizimlar,  ma’lumotlar  bazasi  kabi  real  loyihalarda 
keng  qo’llaniladi,  lekin  ro’yxatlar  bilan  ishlash  uchun  ko’rsatkichlar 
arifmetikasini ishlata olish kerak. 1-listinda 100 ta elementdan iborat massiv va 
uning birinchi 3 ta elementi aniqlangan dastur qismi berilgan. 
Listing 1. Massivni aniqlash