Mustaqil ish Mavzu: Bir bog‘lamli ro‘yxatlar ustida amllar va ularning algoritmlari Bajardi: Farmonov U. Guruh: tt2M21-01

Reja: Bir va ikki bog‘lamli ro‘yxatlar ustida amallar va ularning algoritmlari. Bir bog‘lamli va ikki bog‘lamli xalqasimon ro‘yxatlar haqida tushuncha


Mustaqil ish


Mavzu: Bir bog‘lamli ro‘yxatlar ustida amllar va ularning algoritmlari
Bajardi: Farmonov U.
Guruh: TT2M21-01
Mavzu:Bir bog‘lamli ro‘yxatlar ustida amllar va ularning algoritmlari

Reja:

1.Bir va ikki bog‘lamli ro‘yxatlar ustida amallar va ularning algoritmlari.

2. Bir bog‘lamli va ikki bog‘lamli xalqasimon ro‘yxatlar haqida tushuncha.

3. Ularni mantiqiy tasvirlash va ular ustida amallar bajarish algoritmlari

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;

}

Halqasimon ro‘yxatlar

Halqasimon ro‘yxatlar oddiy ro‘yxat kabi bo‘lib, farqi shuki, unda ro‘yxat oxiri ro‘yxat boshiga ulangan bo‘ladi. Halqasimon ro‘yxatlar ikki xil bo‘ladi:

• Halqasimon bir bog‘lamli

  
  

• Halqasimon ikki bog‘lamli

  
  

Halqasimon ro‘yxatlar ustida bajariladigan amallar

• element qo‘shish

  
  

• Element o‘chirish

  
  

• Ro‘yxatni ko‘ruvdan o‘tkazish

  
  

• Ro‘yxatni o‘chirish

  
  

• Bo‘shlikka tekshirish

  
  

Halqasimon bir bog‘lamli ro‘yxatlar

• Halqasimon bir bog‘lamli ro‘yxat oddiy bir bog‘lamli ro‘yxatda eng so‘ngi element ko‘rsatkichiga ro‘yxat boshi elementi ko‘rsatkichi qiymatini o‘zlashtirish orqali hosil qilinadi.

  
  

Halqasimon bir bog‘lamli ro‘yxatni C++ da e’lon qilish

• struct Node{

  
  

• int data; //информацион майдон

  
  

• Node *Next;

  
  

• };
  

• Node *Head=NULL;//рўйхат боши кўрсаткичи
  

• Node *Tail=NULL;//рўйхат охири кўрсаткичи

  
  

Halqasimon bir bog‘lamli ro‘yxatga element qo‘shish

• Bo‘sh bo‘lgan ro‘yxatga elementlar rasmdagi kabi kiritilishi kerak bo‘lsin:

  
  

Yangi elementni e’lon qilamiz:

• 
  
  Node *temp=new Node;
  

temp

Algoritm dasturi

• 
  
  void Add(int x)
  
• 
  
  {
  
• 
  
  Node *temp=new Node; //янги элемент учун хотирадан жой ажратиш
  
• 
  
  temp->Next=Head;
  
• 
  
  temp->data=x;
  
• 
  
  if (Head!=NULL) {
  
• 
  
  Tail->Next=temp;
  
• 
  
  Tail=temp;
  
• 
  
  }
  
• 
  
  else Head=Tail=temp;
  
• 
  
  }