Yagona bogʻlangan roʻyxat va ikki marta bogʻlangan roʻyxat
Bogʻlangan roʻyxat maʼlumotlar toʻplamini saqlash uchun ishlatiladigan chiziqli maʼlumotlar strukturasidir. Bog'langan ro'yxat xotirani o'z xotira blokida o'z elementlariga alohida ajratadi va umumiy tuzilma bu elementlarni zanjirdagi bo'g'inlar sifatida bog'lash orqali olinadi. Yagona bog'langan ro'yxat tugunlar ketma-ketligidan iborat va har bir tugun ketma-ketlikdagi keyingi tugunga havolaga ega. Ikki marta bog'langan ro'yxat tugunlar ketma-ketligini o'z ichiga oladi, unda har bir tugun keyingi tugun va oldingi tugunga havolani o'z ichiga oladi.
Yagona bogʻlangan roʻyxat
Yakka bog'langan ro'yxatdagi har bir element 1-rasmda ko'rsatilganidek, ikkita maydonga ega. Ma'lumotlar maydonida saqlangan haqiqiy ma'lumotlar saqlanadi va keyingi maydon zanjirdagi keyingi elementga havolani o'z ichiga oladi. Bog'langan ro'yxatning birinchi elementi bog'langan ro'yxatning boshi sifatida saqlanadi.
2-rasmda uchta elementdan iborat yakka bog'langan ro'yxat tasvirlangan. Har bir element o'z ma'lumotlarini saqlaydi va oxirgi elementdan tashqari barcha elementlar keyingi elementga havolani saqlaydi. Oxirgi element keyingi maydonda null qiymatga ega. Roʻyxatdagi istalgan elementga boshdan boshlab va kerakli elementga toʻgʻri kelguningizcha keyingi koʻrsatkichga amal qilish orqali kirish mumkin.
Ikki marta bog'langan ro'yxat
Ikki marta bog'langan ro'yxatdagi har bir element 3-rasmda ko'rsatilganidek, uchta maydonga ega. Yagona bog'langan ro'yxatga o'xshab, ma'lumotlar maydonida saqlangan haqiqiy ma'lumotlar saqlanadi va keyingi maydon zanjirning keyingi elementiga havolani o'z ichiga oladi. Bundan tashqari, oldingi maydon zanjirdagi oldingi elementga havolani o'z ichiga oladi. Bog'langan ro'yxatning birinchi elementi bog'langan ro'yxatning boshi sifatida saqlanadi.
4-rasmda uchta elementdan iborat ikki marta bog'langan ro'yxat tasvirlangan. Barcha oraliq elementlar birinchi va oldingi elementlarga havolalarni saqlaydi. Ro'yxatdagi oxirgi element o'zining keyingi maydonida null qiymatiga ega va ro'yxatdagi birinchi element oldingi maydonida null qiymatiga ega. Ikki marta bog'langan ro'yxatni har bir elementdagi keyingi havolalarga rioya qilish orqali oldinga va shunga o'xshash har bir elementdagi oldingi havolalar yordamida orqaga o'tish mumkin.
Yagona bogʻlangan roʻyxat va ikki marta bogʻlangan roʻyxat oʻrtasidagi farq nima?
Yakka bog'langan ro'yxatdagi har bir element ro'yxatdagi keyingi elementga havolani o'z ichiga oladi, ikki marta bog'langan ro'yxatdagi har bir element esa keyingi elementga, shuningdek ro'yxatdagi oldingi elementga havolalarni o'z ichiga oladi. Ikki marta bog'langan ro'yxatlar ro'yxatdagi har bir element uchun ko'proq joy talab qiladi va qo'shish va o'chirish kabi elementar operatsiyalar murakkabroq, chunki ular ikkita havola bilan shug'ullanishi kerak. Lekin ikki marta bogʻlangan roʻyxatlar manipulyatsiyani osonlashtiradi, chunki bu roʻyxatni oldinga va orqaga oʻtkazish imkonini beradi.
