Mavzu: Ma’lumotlarning nochiziqiy tuzilmasi kirish 2 I. Ma’lumotlar tuzilmalari va algoritmlari

1.3.3-chizma. Halqasimon bir 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).