Doiraviy bog'langan ro'yxat Bog'langan ro'yxatning bir turi halqali (tsiklik, yopiq) ro'yxatdir. Bundan tashqari, u bir yoki ikki bog'langan bo'lishi mumkin. Dumaloq ro'yxatning oxirgi elementida birinchisiga, birinchisiga (ikki marta bog'langan ro'yxat bo'lsa) oxirgisiga ko'rsatgich mavjud. Ro'yxatlarni amalga oshirish variantlarining har biri o'zining afzalliklari va kamchiliklariga ega. Ikki marta bog'langan ro'yxat ustuvor navbatni tavsiflash uchun ishlatiladi. 1.1 Ikki marta bog'langan ro'yxatlar bilan ishlash Ikki marta bog'langan ro'yxat ma'lumotlar elementlaridan iborat bo'lib, ularning har biri keyingi va oldingi elementlarga havolalarni o'z ichiga oladi. Shaklda. 1.1.1 ikki marta bog'langan ro'yxatdagi havolalarni tashkil qilishni ko'rsatadi. Guruch. 1.1.1 Ikki marta bog'langan ro'yxatlar Bitta havola o'rniga ikkita havolaga ega bo'lish bir nechta afzalliklarni beradi. Ulardan, ehtimol, eng muhimi, ro'yxatni har ikki yo'nalishda ham ko'chirish mumkin. Bu ro'yxat bilan ishlashni, xususan qo'shish va o'chirishni osonlashtiradi. Bundan tashqari, foydalanuvchi ro'yxatni istalgan yo'nalishda ko'rib chiqishi mumkin. Yana bir afzallik faqat ba'zi muvaffaqiyatsizliklar uchun muhimdir. Butun ro'yxatni nafaqat oldinga havolalar, balki orqaga havolalar orqali ham o'tish mumkin bo'lganligi sababli, havolalardan biri noto'g'ri bo'lib qolsa, ro'yxatning yaxlitligini boshqa havola yordamida tiklash mumkin. Ikki marta bog'langan ro'yxatga yangi element kiritishda uchta holat mavjud: element ro'yxatning boshida, o'rtasiga va oxiriga kiritiladi. Ushbu operatsiyalar rasmda ko'rsatilgan. 1.1.1.1. Guruch. 1.1.1.1 Ikki marta bog'langan ro'yxatlar bo'yicha operatsiyalar (bu erda yangi element kiritilishi kerak va ma'lumot - ma'lumotlar maydoni) 1.1.2 Ro'yxatdagi elementni o'chirish Elementni qiymat bo'yicha ro'yxatdan olib tashlash 1.1.2.1-rasmda ko'rsatilgan printsipga muvofiq amalga oshiriladi.
Do'stlaringiz bilan baham: |
