Va kommunikatsiyalarni rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

C++ da ikki bog’lamli ro’yxat.


Bir bog'lamli ro'yxat singari, ikki tomonlama bog'langan ro'yxat ham bosh va dumga ega. Boshning oldingi ko’rsatkichi NULLga o’rnatildi, chunki bu birinchi tugun. Dum tugunining keyingi ko’rsatkichi NULLga o’rnatildi,chunki u oxirgi tugun.

Yuqoridagi rasmda biz har bir tugun ikkita ko’rsatkichga ega ekanligini ko’ryapmiz,biri oldingi tugunga,ikkinchisi keyingi tugunga ishora qilmoqda.Faqat birinchi tugun(bosh) oldingi tugunini null ga o’rnatgan va oxirgi tugun (dum) keyingi ko’rsatkichini nullga o’rnatgan.

Ikki bog’lamli ro’yxat ikkita ko’rsatkichni , ya’ni oldingi va keyingi ko’rsatkichlarni o’z ichiga olgani sababli ,biz uni oldinga va orqaga yo’nalishlarga o’tkazishimiz mumkin.Ikki bog’lamli ro’yxatning bir bog’lamli ro’yxatdan asosiy ustunligi shunda.

Deklaratsiya

C uslubidagi deklaratsiyada ikki bog’lamli ro’yxatning tuguni quyidagicha ifodalanadi:

struct node

{

struct node *prev;

int data;

struct node *next;

};

Yuqoridagi deklaratsiyadan tashqari ,biz ikki bog’lamli ro’yxatdagi tugunni C++da class sifatida tasvirlashimiz mumkin . Ikki bog’lamli ro’yxatni biz C++ da STLdan foydalanganda class ko’rinishida aks ettiramiz.Biz Javada ham ikki bog’lamli ro’yxatni classdan foydalangan holda bajarishimiz mumkin.

Asosiy amallar

Ikki bog’lamli ro’yxatda biz bajaradigan ba’zi amallar quyida ketirilgan.