Toshkent axborot texnologiyalari universiteti mustaqil ish

Algoritm dasturi

void AddList(int value){

Node *p=new Node; // yangi element yaratish

p->data=value;

if (List==NULL) {

p->next=p; // keyingi ko’rsatkichni o’rnatish

p->prev=p; // oldingi ko’rsatkichni o’rnatish

List =p;

}

else {

Node *LastPtr= List ->prev;

LastPtr->next=p;

p->prev=LastPtr;

p->next= List;

List ->prev=p;

}

}

Halqasimon ikki bog‘lamli ro‘yxatdan element o‘chirish algoritmi

• 
  O‘chirilishi kerak bo‘lgan joriy element r dan oldin turgan element adresini prev ko‘rsatkichga o‘zlashtirib olamiz
  

Node *Prev=p->prev;

• 
  oldin turgan elementning next maydoniga r dan keyin turgan element adresini yozamiz:
  

Prev->next=p->next;

• 
  joriy elementdan keyin turgan elementni Next deb belgilab olib, uning prev maydoniga joriy elementdan oldin kelgan elementni adresini o‘zlashtiramiz:
  

Node *Next=p->nextI;

Next->prev=Prev;

delete(p);

Natijada joriy r element o‘chiriladi.

void delete(Node *p){

Node *Prev=p->prev;

Prev->next=p->next;

Node * Next=p->next;

Next->prev=Prev;

delete(p);

}

Xalqasimon ikki bog‘lamli ro‘yxat elementlarini ekranga chikarish algoritmi va dasturi

void printList(Node* List)

{

Node *p=List;

Node *firstItem=List;

// cheksizssiklga tushib qolmaslik uchun 1-elementni

// saqlab olamiz

while(p)

{

cout<
->data<<“ ”;

p=p->next;

if(p==firstItem) break;

};

}

Xulosa

Men ushbu Halqasimon ikki bog‘lamli ro‘yxat mavzusida shularni o’rgandimki, halqasimon ikki bog‘lamli ro‘yxatning o’ziga xos afzallik bor ekan. Afzalliklari: ro'yxat ikkala yo'nalishda, ya'ni boshdan oxirigacha yoki oxiridan boshgacha o'tish mumkin. Boshdan oxiriga yoki oxiridan boshga sakrash doimiy bir vaqt ichida amalga oshirilar ekan. Halqasimon ikki bog‘lamli ro‘yxatlar Fibonachchi Heap kabi zamonaviy ma'lumotlar tuzilmalarini amalga oshirish uchun ishlatilar ekan.

Halqasimon ikki bog‘lamli ro‘yxat ko’plab sohalarda qo’llanilar ekan:

• 
  Media pleyer dasturlarida qo'shiqlar pleylistini boshqarish.
  
• 
  Onlayn do'konlarda xarid qilish vositasini boshqarish va boshqalar
  

Men bularni o’rganib bu mavzuni chuqurroq o’rganishga qoro qildim. Chunki bu mavzu kelajakda menga juda kerka bo’lar ekan