9-mavzu. Chiziqli bog‘langan ro‘yxatlar. Reja: Bir va ikki bog‘lamli ro‘yxatlar ustida amallar va ularning algoritmlari

Halqasimon bir bog’lamli ro’yhatga element qo’shish algoritmi. Bo’sh bo’lgan ro’yhatga elementlar rasmdagi kabi kiritilishi kerak bo’lsin.1. 1. Yangi elementni e’lon qilamiz:

^temp
Node *temp=new Node;

2. yangi elementning informasion maydoniga x qiymatni kiritamiz.

temp->data=x;

3. 
   Yangi element ko’rsatkich maydoniga ro’yhat boshi ko’rsatkichini o’zlashtiramiz. temp->next=Head;
   
4. 
   Oxirgi element Tail ni ko’rsatkichini yangi elementga ulaymiz.
   

Tail->next=temp;

3. 
   Oxirgi elementni ko’rsatuvchi Tail ni yangi elementga to’g’irlab qo’yamiz. Tail=temp;
   

Ushbu algoritmning dastur kodi:
void Add(int x)
{
Node *temp=newNode;
temp->Next=Head;
temp->data=x;
if (Head!=NULL) {
Tail->Next=temp;
Tail=temp;
}
else Head=Tail=temp;
}

Halqasimon bir bog’lamli ro’yhat boshidan element o’chirish algoritmi. Quyidagi rasmda ro’yhat boshidagi elementni o’chirish amali ko’rsatilgan

• 
  1- elementni o’chirish uchun uni ko’rsatuvchi Head ni 2-elementga to’g’irlaymiz
  
• 
  oxirgi element, ya’ni Tail ko’rsatayotgan elementni ko’rsatkich maydonini 2-elementga to’g’irlab qo’yamiz
  
• 
  1-elementni hotiradan o’chirib tashlaymiz.
  

Ushbu algoritmning dastur kodini keltiramiz.
void Del(){
Node *delItem=Head;
Head=Head->Next;
Tail->Next=Head;
delete delItem;}
Halqasimon bir bog’lamli ro’yhatni ekranga chiqarish algoritmi
void Show()
{
Node *p=Head;
while (p!=Tail)
{
cout<
data<<" ";
p=p->Next;
}
cout<
data<
}