Mavzu: Bog’langan ro’yhat. Ikkala bog’langan ro’yxat bilan ishlash

Ikki marta bog’langan ro’yxat. Ikki marta bog'langan ro'yxat (DLL –
Double linked list) qo'shimcha ko'rsatgichni o'z ichiga oladi, ya’ni oddiy
bog’langan ro’yxatdan farqli o’laroq ikkitalik bog’langan ro’yxatda ikkita
ko’rsatgich mavjud, bular prev va next nomli ko’rsatgichlar(2-rasm).
Prev – bu ro’yxat oldidagi ko’rsatgich, next esa, ro’yxat ortidagi ko’rsatgich
hisoblanadi. Ushbu ikkala ko’rsatgich o’zaro bir-biriga bog’lanadi.
Quyida ikkitalik bog’langan ro’yxatni C ++ tilida ifodalanishini ko’rib
chiqamiz:
struct Node {
int data;
struct Node* next;
struct Node* prev;
};
Ikki tomonlama bog'langan ro'yxatning yakka bog'langan ro'yxatdan
afzalliklari va kamchiliklari quyida keltirilgan.