O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti

Halqasimon ikki bog’lamli ro’yhatdan elementni o’chirish algoritmi

1. 
   O’chirilishi kerak bo’lgan joriyelementp dan oldin turgan element adresini prev ko’rsatkichga o’zlashtirib olamiz
   

Node *Prev=p->prev;

2. 
   oldin turgan elementning next maydoniga p dan keyin turgan element adresini yozamiz:
   

Prev->next=p->next;

3. 
   joriyelementdan keyin turgan elementni Next deb belgilab olib, uning prev maydoniga joriyelementdan oldin kelgan elementni adresini o’zlashtiramiz:
   

Node *Next=p->nextI;

Next->prev=Prev;

delete(p);

Natijada joriypelemento’chiriladi.

void delete(Node *p){

Node *Prev=p->prev;

Prev->next=p->next;

Node * Next=p->next;

Next->prev=Prev;

delete(p);

}

Halqasimon ikki bog’lamli ro’yhat elementlarini ekranga chiqarish dasturi

void printList(Node* List)

{

Node *p=List;

Node *firstItem=List;

while(p)

{

cout<
data<<“ ”;

p=p->next;

if(p==firstItem) break;

};

}