Mavzu: Dasturlash tilida sinflar. Do’stona funksiyalar. Inkapsulyasiya. Merosxo’rlik. Polimorfizm. Virtual funksiyalar. Ammallar va usullarni qayta ishlash va qayta aniqlash

Ikki marta bog'langan ro'yxat - bog'langan ro'yxatning murakkab turi bo'lib, unda tugun ketma-ketlikdagi oldingi va keyingi tugunlarga ko'rsatgichni o'z ichiga oladi. Shuning uchun, ikki marta bog'langan ro'yxatda tugun uch qismdan iborat:

Ikki marta bog'langan ro'yxat - bog'langan ro'yxatning murakkab turi bo'lib, unda tugun ketma-ketlikdagi oldingi va keyingi tugunlarga ko'rsatgichni o'z ichiga oladi. Shuning uchun, ikki marta bog'langan ro'yxatda tugun uch qismdan iborat:

• tugun ma'lumotlari,
• ketma-ketlikdagi keyingi tugunga ko'rsatgich (keyingi ko'rsatgich),
• oldingi tugunga ko'rsatgich (oldingi ko'rsatgich).

Quyidagi rasmda ma'lumotlar qismida 1 dan 3 gacha raqamlarga ega bo'lgan uchta tugunni o'z ichiga olgan ikki tomonlama bog'langan ro'yxat ko'rsatilgan.

Quyidagi rasmda ma'lumotlar qismida 1 dan 3 gacha raqamlarga ega bo'lgan uchta tugunni o'z ichiga olgan ikki tomonlama bog'langan ro'yxat ko'rsatilgan.

struct node
{
struct node *prev;
int data;
struct node *next;
} 

Birinchi tugunning oldingi qismida va oxirgi tugunning keyingi qismida har doim har bir yo'nalishda tugunni ko'rsatuvchi null bo'ladi.

Birinchi tugunning oldingi qismida va oxirgi tugunning keyingi qismida har doim har bir yo'nalishda tugunni ko'rsatuvchi null bo'ladi.

Yagona bog'langan ro'yxatda biz faqat bitta yo'nalishda harakat qilishimiz mumkin edi, chunki har bir tugun keyingi tugunning manzilini o'z ichiga oladi va uning oldingi tugunlari haqida hech qanday yozuv yo'q. Biroq, ikki marta bog'langan ro'yxat, yakka bog'langan ro'yxatning ushbu cheklovini yengib o'tadi. Ro'yxatning har bir tugunida o'zining oldingi tugunining manzili mavjud bo'lganligi sababli, biz har bir tugunning oldingi qismida saqlangan oldingi manzildan foydalanib, oldingi tugun haqidagi barcha ma'lumotlarni topishimiz mumkin.

Ikki marta bog'langan ro'yxatning xotirasi quyidagi rasmda ko'rsatilgan. Odatda, ikki marta bog'langan ro'yxat har bir tugun uchun ko'proq joy egallaydi va shuning uchun kiritish va o'chirish kabi kengroq asosiy operatsiyalarni keltirib chiqaradi. Biroq, biz ro'yxat elementlarini osongina boshqarishimiz mumkin, chunki ro'yxat ikkala yo'nalishda (oldinga va orqaga) ko'rsatkichlarni saqlaydi.