Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali

 
2.8. Ro’yxatdan elementni o’chirish 
16-listingda C tilida ro’yxatdan elementni o’chirish funktsiyasining tadbiqi 
keltirilgan.  
Listing 16. Si da ro’yxatdan elementni o’chirish 
int Del(struct node ** head,int index) 
{ 
  int data = (*head)->data; 
  if(index==0) Pop(head); 
  else 
  { 
    int i; 
    struct node * current = *head; 
    for(i=0;i
      current=current->next; 
    Pop(&(current->next)); 

---

30 
 
  } 
  return data; 
}; 
Python da bu funktsiyani tadbiq qilish uchun ro’yxatning bo’sh yoki bo’sh 
emasligini  tekshirish  va  ikkita  lokal  o’zgaruvchini  e’lon  qilish  kerak.  Bu 
o’zgaruvchilarning  birinchisi  joriy  elementni,  ikkinchisi  esa  ushbu  elementdan 
oldingisini saqlab turadi. Keyin o’chiriladigan elementni qidirish qadamlari va bu 
element oxirig element emasligi tekshiriladi. Agar o’chirilayotgan element oxirgi 
bo’lsa,  u  holda  undan  oldingi  element  oxirgi  bo’lib  qoladi,  aks  holda  oldingi 
element o’chirilgan elementdan keyingisiga bog’lanadi. 
Listing 17. Python da ro’yxatdan elementni o’chirish