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

Mavzu: Ro’yxatlar ustida amallar bajarish. Bog’langan ro’yxatlar. Bir va ikki bog’lamli ro’yxatlar

Bog'langan ro'yxat

Bog'langan ro'yxat - bu chiziqli ma'lumotlar strukturasi bo'lib, unda elementlar qo'shni xotira joylarida saqlanmaydi. Bog'langan ro'yxatdagi elementlar ko'rsatgichlar yordamida bog'lanadi . Oddiy so'z bilan aytganda, bog'langan ro'yxat har bir tugun ma'lumotlar maydonini va ro'yxatdagi keyingi tugunga havolani o'z ichiga olgan tugunlardan iborat.

Bog'langan ro'yxat turlari:

• 1. Yagona bog'langan ro'yxat

Bu bog'langan ro'yxatning eng oddiy turi bo'lib, unda har bir tugun ma'lum ma'lumotlarni va bir xil turdagi keyingi tugunga ko'rsatgichni o'z ichiga oladi. 

Tugun keyingi tugunga ko'rsatgichni o'z ichiga oladi, bu tugun keyingi tugunning manzilini ketma-ketlikda saqlaydi. Bitta bog'langan ro'yxat ma'lumotlarni faqat bitta usulda o'tkazish imkonini beradi. Quyida huddi shunday tasvir:

2. Ikki marta bog'langan ro'yxat

2. Ikki marta bog'langan ro'yxat

Ikki tomonlama bog'langan ro'yxat - bu keyingi va oldingi tugunga ko'rsatgichni o'z ichiga olgan, bog'langan ro'yxatning yanada murakkab turi hisoblanadi. 

Shuning uchun u ma'lumotlarning bosh qismini, keyingi tugunga ko'rsatgichni va oldingi tugunga ko'rsatgichni o'z ichiga oladi. Bu bizga ro'yxatni orqaga qarab o'tishga imkon beradi. Quyida huddi shunday tasvir:

3. Doiraviy bog'langan ro'yxat

3. Doiraviy bog'langan ro'yxat

Doiraviy bog'langan ro'yxat - bu oxirgi tugun ro'yxatning birinchi tuguniga ko'rsatgichni o'z ichiga olgan ro'yxat.

Doiraviy bog'langan ro'yxatni aylanib o'tayotganda, biz har qanday tugundan boshlashimiz va biz boshlagan tugunga yetguncha ro'yxatni istalgan yo'nalishda oldinga va orqaga aylantirishimiz mumkin. Shunday qilib, doiraviy bog'langan ro'yxatning boshlanishi va oxiri yo'q. Quyida huddi shunday tasvir: