O’zbekiston aloqa, axborotlashtirish va telekommunikatsiya texnologiyalari davlat qo’mitasi

 
Ro„yxat 
Ko‗p 
misollarda 
tarkibi, 
hajmi 
o‗zgaruvchan  bo‗lgan  murakkab 
konstruksiyalardan 
foydalanishga 
to‗g‗ri 
keladi. 
Bunday 
o‗zgaruvchan 
ma‘lumotlar  dinamik  informasion  strukturalar  deb ataladi. 
Eng  asosiy  dinamik  informasion  struktura  bu  ro„yxatdir.  Ro‗yxat  uchun 3 ta 
oddiy amal aniqlangan.   
  Navbatga yangi  element  joylashtirish 
  Navbatdan element  o‗chirish. 
  Navbatni  bo‗sh yoki bo‗sh emasligini aniqlash. 
Ro‗yxatning  asosiy  xossasi  shundan  iboratki,  ixtiyoriy  elementini  o‗chirish va 
ixtiyoriy  elementidan  keyin  yangi  element  qo‗shish  mumkin.  Bu  amallar  boshqa 
elementlarga  ta‘sir o‗tkazmaydi.  
Bir  bog‗lamli  ro‗yxatning  har  bir  bo‗g‗inida  ma‘lumot  va  keyingi  element 
adresi  joylashgan.  Agar  bu  ko‗rsatkich  nol  qiymatga ega bo‗lsa ro‗yxat oxirigacha 

---

 94 
o‗qib  bo‗lingan  bo‗ladi.  Ro‗yxatni  ko‗rib  chiqishni  boshlash  uchun  birinchi 
elementining  adresini  bilish  yetarli.   
Bir  bog‗lamli  ro‗yxat  elementlari  quyidagi  strukturali  tur  orqali  ta‘riflangan 
obyektlardan iborat bo‗ladi  
struct strukturali_tur_nomi 
{ 
struktura elementlari; 
struct strukturali_tur_nomi*ko„rsatkich; 
}; 
Bu  ro‗yxat  ma‘lumot  saqlovchi  maydonlar,  hamda  keyingi  element  adresini 
saqlovchi ko‗rsatkichdan iborat. 
Quyida  ko‗riladigan  bir  bog‗lamli  ro‗yxat  har  bir  tuguni  butun  son  va keyingi 
element  adresi  saqlanadigan  ko‗rsatkichdan  iborat.  Eng  birinchi  elementi 
boshlang‗ich  marker  bo‗lib  ma‘lumot  saqlash  uchun  emas  balki  ro‗yxat  boshiga 
o‗tish uchun xizmat  qiladi.  Bu element  hech qachon o‗chirilmaydi.   
Ro‗yxat elementi  quyidagi  strukturali  tur obyekti 
struct slist_node 
{ 
int info; 
struct slist_node* next; 
}; 
Ro‗yxat bilan ishlash uchun asosiy funksiyalar  sarlavhalari: