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

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI

VA KOMMUNIKATSIYALARNI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI

TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

“Informatika asoslari” kafedrasi

MTvA fanidan

Mustaqil ish

Mavzu: Chiziqli ikki bog’lamli ro’yxatlar va ularni dasturda amalga oshirish

Bajardi: 121-19 guruh talabasi Xalimova M

Tekshirdi: Yusupova Z.Dj

REJA

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

2.Asosiy amallar

Kiritish

O’chirish

O’tish

Teskari o’zgartirish

Qidirish

3.Insertion (Kiritish) amali

4.Ikki bog’lamli ro’yxatda teskari o’zgartirish.

5.Ikki bog’lamli ro’yxatning afzalliklari va kamchiliklari.

6.Ikki bog’lamli ro’yxatning dasturlari.

7.Xulosa.

Ikki bog'lamli ro'yxat - bu bir bog'lamli ro'yxatning boshqacha ko’rinishi. Shuni bilamizki, bir bog'lamli ro'yxat har bir tugunda ma'lumotlar qismiga ega bo'lgan tugunlar to'plami va keyingi tugunga ishora qiluvchi ko'rsatkichdir.

Ikki bog'lamli ro'yxat, shuningdek, tugunlarning to'plamidir. Bu yerdagi har bir tugun ma'lumotlar qismidan va ikkita ko'rsatgichdan iborat. Bitta ko'rsatkich oldingi tugunga, ikkinchi ko'rsatkich keyingi tugunga ishora qiladi.