Milliy universiteti

Ikki bog‟lamli ro'yxat 
Ko'pgina masalalarni hal qilishda bir tomonga yo'naltirilgan ro'yxatlardan foydalanish ma'lum 
bir  qiyinchiliklarni  keltirib  chiharadi.  Sababi,  bir  tomonga  yo'naltirilgan  ro'yxatda  har  doim 
ro'yxatda bosh bo'g‘imdan ro'yxatning so'ngi bo'g‘imi tomoniga xarakatlanish mumkin xolos. Lekin 
ko'pgina masalalar hal qilinayotganda ma'lum bir elementni qayta ishlash uchun undan oldin kelgan 
elementga murojaat  qilish  zarurati paydo bo'ladi. Ushbu holatda berilgan elementdan oldin kelgan 
elementga murojaat qilish bir bog‘lamli ro'yxatda noqulay va ancha sekin amalga oshiriladi xamda 
uni amalga oshirish algoritmi murakkablashadi.  
Ushbu noqulayliklarni yo'qotish maqsadida ro'yxatning har bir bo'g‘imiga yana bitta maydon 
qo'shiladi.  Ushbu  maydon  qiymati  o'zidan  oldin  kelgan  bo'g‘imga  murojaatdan  iborat  bo'ladi. 
Ushbu ko'rinishdagi  elementlardan tashkil topgan dinamik  tuzilmaga ikkitomonlama  yo'naltirilgan 
yoki ikki bog‘lamli ro'yxat deyiladi. 
Ikki bog‘lamli ro'yxatning har bir elementi ikkita ko'rsatkichga ega. Bittasi oldingi elementga 
ko'rsatadi (teskari), ikkinchisi navbatdagi elementni ko'rsatadi (to'g‘ri) (chizma). 
 
Umuman olganda, ikki bog‘lamli ro'yxat bu elementlari soni bir hil faqatgina teskari ketma-
ketlikda yozilgan ikkita bir bog‘lamli ro'yxatdir.