“Маълумотлар тузилмаси ва алгоритмлар” фанига кириш

Misol. Chiziqli ro’yhat

• Bog’langan ro’yhatlar ustida amallar

• Ro’yhatga yangi element qo’shish;
• ro’yhatdan elementni o’chirish;
• ro’yhatdan element qidirish;
• ro’yhat elementlarini chop etish mumkin.
• Eslatma: ro’yhatning ixtiyoriy elementini o’chirish, ixtiyoriy joyiga element qo’shish mumkin.

Bogʼlangan roʼyxat elementlari mantiqiy tasvirlanishda yozuv kabi ifodalanadi. Dasturda class orqali ifodalash mumkin:

• class Node{
• public://klass ma’lumotlariga tashqaridan bo‘ladigan murojaatga ruxsat berish
• int info; // informatsion maydon
• Node* next;// ko‘rsatkichli maydon
• };
• int main(){
• Node *lst = NULL;// ro‘yhat boshi ko‘rsatkichi
• }