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

Ikki bog’lamli ro’yhat

• 
  Umuman olganda, ikki bog’lamli ro’yhat bu elementlari soni bir xil, faqatgina o’zaro teskari ketma-ketlikda yozilgan ikkita bir bog’lamli ro’yhatdir.
  
• 
  

Bir va ikki bog’lamli ro’yhatlarni e’lon qilish

• 
  Bir bogʼlamli roʼyxat tuzilmasi:
  
• 
  struct Node {
  
• 
  BT inf;
  
• 
  Node* ptr;
  
• 
  };
  
• 
  Ikki bogʼlamli roʼyxat tuzilmasi:
  
• 
  struct Node {
  
• 
  BT inf;
  
• 
  Node* next;
  
• 
  Node* prev;
  
• 
  };
  
• 
  

Ro'yhat oxiriga element qo'shish

• 
  Node* p = new Node;
  
• 
  cin>>numb;
  
• 
  p->info = numb;
  
• 
  p->next = NULL;
  
• 
  if (Lst == NULL)
  
• 
  { Lst = p;
  
• 
  lastPtr = p;
  
• 
  }
  
• 
  else { lastPtr->next = p;
  
• 
  lastPtr = p;
  
• 
  }
  
• 
  

Ro'yhat boshidan element o‘chirish

• 
  Node* p = new Node;
  
• 
  if (lst == NULL)
  
• 
  cout<<"ro'yhat bo'sh";
  
• 
  else {
  
• 
  p = lst;
  
• 
  lst = p->next ;
  
• 
  delete(p);
  
• 
  }
  

Ro'yhatdan elementni qidirish

• 
  Node* Find(Node *Lst, int x)
  
• 
  {
  
• 
  Node *P=Lst;
  
• 
  while(P)
  
• 
  if (P->inf==x) return P;
  
• 
  else P = P->ptr;
  
• 
  return 0;
  
• 
  }
  

Ro'yhat elementlarini ekranga chiqarish

• 
  void print(Node *Lst)
  
• 
  {
  
• 
  Node* P = Lst;
  
• 
  while(P) {
  
• 
  cout <<" "<< P->inf<<"-> ";
  
• 
  P = P->ptr;
  
• 
  }
  
• 
  cout << endl;
  
• 
  }