Diraviy bogʻlangan roʻyxat bu bogʻlangan roʻyxat boʻlib, unda barcha tugunlar aylana hosil qilish uchun ulanadi. Oxirida NULL yo'q. Doiraviy bog'langan ro'yxat bitta dumaloq bog'langan ro'yxat yoki ikki marta bog'langan ro'yxat bo'lishi mumkin. … Biz oxirgi kiritilgan tugunga koʻrsatgichni qoʻyishimiz mumkin va oldingisini har doim oxirgisining keyingisi sifatida olish mumkin.
Doiraviy bogʻlangan roʻyxatni qanday ifodalaysiz?
Diraviy yakka bogʻlangan roʻyxatni amalga oshirish uchun biz roʻyxatning oxirgi tuguniga ishora qiluvchi tashqi koʻrsatgichni olamiz. Agar bizda oxirgi tugunga ishora qiluvchi ko'rsatgich bo'lsa, oxirgi -> keyingi birinchi tugunga ishora qiladi. Ko'rsatkich oxirgi Z tuguniga ishora qiladi va oxirgi -> keyingi P tuguniga ishora qiladi.
Misolli doiraviy bogʻlangan roʻyxat deganda nimani tushunasiz?
Diraviy bogʻlangan roʻyxat bogʻlangan roʻyxatning oʻzgarishi boʻlib, unda birinchi element oxirgi elementga, oxirgi element esa birinchi elementga ishora qiladi. Yagona bogʻlangan roʻyxat ham, ikki marta bogʻlangan roʻyxat ham dumaloq bogʻlangan roʻyxatga aylantirilishi mumkin.
Nega biz dumaloq bogʻlangan roʻyxatni ishlatamiz?
Diraviy bogʻlangan roʻyxatlar (yakka yoki ikkilamchi) har bir tugunga teng tashrif buyurishi kerak boʻlgan ilovalar uchun foydalidir va roʻyxatlar oʻsishi mumkin. Agar ro'yxatning o'lchami aniqlangan bo'lsa, dumaloq navbatdan foydalanish ancha samaraliroq (tezlik va xotira). Doiraviy roʻyxat oddiy ikki marta bogʻlangan roʻyxatga qaraganda oddiyroq.
Diraviy ikki marta bogʻlangan roʻyxat nima?
Diraviy ikki marta bogʻlangan roʻyxat ama'lumotlar strukturasining murakkabroq turi bo'lib, unda tugun o'zining oldingi tuguniga va keyingi tugungako'rsatgichlarni o'z ichiga oladi. Dumaloq ikki marta bog'langan ro'yxat tugunlarning birortasida NULLni o'z ichiga olmaydi. Ro‘yxatning oxirgi tugunida ro‘yxatning birinchi tugunining manzili mavjud.
