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



Yüklə 58,28 Kb.
səhifə3/3
tarix22.12.2023
ölçüsü58,28 Kb.
#190294
1   2   3
9-mavzu (1)

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;


  1. Yangi element ko’rsatkich maydoniga ro’yhat boshi ko’rsatkichini o’zlashtiramiz. temp->next=Head;

  2. Oxirgi element Tail ni ko’rsatkichini yangi elementga ulaymiz.

Tail->next=temp;

  1. 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<
}
Yüklə 58,28 Kb.

Dostları ilə paylaş:
1   2   3




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin