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

2.2. C tilida bog’langan ro’yxatlarni hosil qilish 
Element  (tugun)  –  bu  bog’langan  ro’yxat  yacheykasini  saqlovchi  xotira 
sohasi.  Bir  bog’lamli  ro’yxat  tuguni  2  ta  maydondan  iborat  bo’ladi:  birinchi 
maydonda  ma’lumot  saqlanadi  (bu  maydon  kalit  deb  ham  ataladi),  ikkinchi 
maydonda  esa,  keyingi  tugunga  ko’rsatkich  saqlanadi.  Ro’yxatning  birinchi 
elementini  ko’rsatuvchi  maxsus  ko’rsatkich  head  mavjud.  head  ko’rsatkichi 
ro’yxat tarkibiga kirmaydigan alohida o’zgaruvchi sifitida qaraladi. Ro’yxatning 
oxirig  elementi  NULL  ni  ko’rsatib  turadi  va  buning  uchun  ham  maxsus 
o’zgaruvchi – ko’rsatkich tail qabul qilingan. Agar ro’yatning birinchi elementi 
NULL  ni  ko’rsatsa,  bu  ro’yxat  bo’sh  deb  hisoblanadi.  2-listingda  ro’yxat 
elementini aniqlash uchun tuzilmaga misol keltirilgan: 
Listing 2. Ro’yxat elementi uchun tuzilma