Ma’lumotlar tuzilmasi va algoritmlar

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.

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

Bu algoritmni bayarishda shu narsaga ahamiyat 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;