Reja: Bog’langan ro’y’hatlar haqida tushuncha

Ro’yhatning kamchiligi

• 
  Bog’langan royhatlar
  

• 
  chiziqli
  

• 
  chiziqsiz
  

• 
  Бир боғламли
  

• 
  Ikki bog’lamli
  

• 
  Bir bog’lamli
  

• 
  Ko’p bog’lamli
  

• 
  Ikki bog’lamli
  

• 
  izoh
  

• 
  Chiziqli ro’yhatlarda elementlar orasidagi bog’liqlik qat;iy tartiblangan bo’lib, element ko’rsatkichi o’zidan navbatdagi yoki oldingi element adresini o’z ichiga oladi.
  

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
  
• 
  }
  

Bir bog’lamli ro’yhatlar

• 
  Def.1.
  

• 
  Agar ro’yhat elementlari (tuguni) faqatgina bitta ko’rsatkichlar maydoniga ega bo’lsa, u holda bunday tuzilmaga bir bog’lamli yoki bir tomonlama yo’naltirilgan ro’yhat deyiladi.
  

• 
  Eslatma
  

• 
  Ro’yhat elementlari garchi ketma-ket tuzilmani tashkil etsada, ular xotirada tartibsiz joylashgan bo’lishi mumkin.
  

• 
  Eslatma
  

• 
  Ro’yhat elementlariga murojaat faqat ro’yhat boshidan amalga oshiriladi. Teskari aloqa yo’q.