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

Ikki bog’lamli ro’yhat oxiridan elementni o’chirish algoritmi

Oxiridan element o’chirish amalida tail ko’rsatkich ko’rsatayotgan element o’chiriladi.Bunda undan oldingi turgan elementning next maydoniga NULL yozib qo’yiladi.Keyin element o’chiriladi.Quyidagi amallar ketma-keltligini bayaramiz.

• 
  O’chirilayotgan elementni prev maydonidagi adres bilan oldingi turgan element olinadi;
  
• 
  Uning next maydoniga NULL yoziladi;
  
• 
  O’chirilayotgan elementni xotiradan tozalash mumkin.
  

Bu algoritmni bayarishda shu narsaga axamiyat berish kerakki, tuzilma ustida amal bayarishda ro’yhat bo’sh yoki bo’sh emaslikka tekshirish kerak. Ya’ni quyidagicha:

if (!list.isEmpty())

n = list.deleteFromDLLTail();

elsedo not delete;