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

qilish 
      {  
         newList = malloc(sizeof(struct node)); 
         newList->data = current->data; 
         newList->next = NULL; 
         tail = newList; 
      } 
      else  

---

35 
 
      { 
         tail->next = malloc(sizeof(struct node)); 
         tail = tail->next; 
         tail->data = current->data; 
         tail->next = NULL; 
      } 
      current = current->next; 
   } 
   return(newList); 
} 
23-listingda ushbu funktsiyaning rekursiya asosida varianti keltirilgan. 
Listing 23. Si da rekursiya asosida ro’yxatni nusxalash 
struct node* CopyList(struct node* head)  
{ 
   struct node* current = head;       
   if (head == NULL) return NULL; 
   else  
{ 
  struct  node*  newList  =  malloc(sizeof(struct 
node));    
      newList->data = current->data; 
      newList->next = CopyList(current->next);   
      return(newList); 
   } 
} 
Python da ro’yxatni nusxalash uchun standart copy modulini quyidagicha 
qo’llash mumkin. 
import copy 

---

36 
 
L2  =  copy.deepcopy(L)  //  L  ro’yxatning  nusxasini 
yaratish 
 
2.12. Unumdorligini testlash 
Bog’langan  ro’yxatlarning  unumdorligini  testlash  uchun  2000  ta 
elementdan iborat ro’yxat qo’llanildi, buning uchun elementlar qiymatini 0 dan 
100 gacha bo’lgan sonlar olindi va elementlar saralangan tartibda joylashtirildi.  
Saralangan ro’yxatga elementlarni qo’yish uchun bitta algoritmni qo’llab 
testlash  dasturlash  tili  va  ro’yxat  o’lchamiga  bog’liq  holda  turli  natijalarga 
erishildi.  Python  tilida  unumdorlik  ro’yxatdagi  elementlar  soni  2000  tadan 
oshganda  pasayib  ketadi.  Test  natijalarini  tahlili  shuni  ko’rsatadiki, 
protsessorning asosiy vaqti qadamlarning bajarilishi sarflanadi. 
C tilidagi testlash dasturining kodi: