3.4. Linux yadrosida bog’langan ro’yxatlardan foydalanish Linux yadrosida asosan ro’yxatga elementni qo’shish/o’chirish uchun
qo’llaniladigan maxsus algoritmlarda bog’langan ro’yxatlardan foydalaniladi. 5-
listingda list_head tuzilmasiga kiruvchi bog’langan ro’yxat elementi ko’rsatilgan.
Listing 5. Linux yadrosida qo’llanilgan bog’langan ro’yxat elementi
struct mystruct { int data ; struct list_head mylist ; } ; Agar list_head tuzilmasiga ixtiyoriy boshqa tuzilma qo’shilsa, u holda bu
tuzilma bog’langan ro’yxatning qismi bo’lib qoladi. 6-listingda turli yo’llar bilan
48
initsializatsiya qilingan bog’langan ro’yxatning 2 ta elementni hosil qilishga
misol keltirilgan.
Listing 6. Initsializatsiya qilishning ikki usuli