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

#include  
#include  
#include   
struct node 
{ 
  int data; 
  struct node * next; 
}; 
void SortedInsert(struct node** headRef, struct node* 
newNode)  
{ 
if (*headRef==NULL||(*headRef)->data>=newNode->data) 
  { 
    newNode->next = *headRef; 
    *headRef = newNode; 
  } 

---

37 
 
  else  
  { 
    struct node* current = *headRef; 
while(current->next!=NULL&¤t->next-
>datadata) 
    { 
      current = current->next; 
    } 
    newNode->next = current->next; 
    current->next = newNode; 
  } 
} 
int main() 
{ 
  time_t start,end; 
  volatile long unsigned t; 
  start = time(NULL); 
  struct node * List = NULL; 
  struct node * new; 
  int i = 0 ; 
  srand((unsigned int)time(NULL)); 
  for (i = 0; i< 2000 ; i++) 
  { 
    new = malloc(sizeof(struct node)); 
    new->data = rand() % 100 + 1; 
    SortedInsert(&List,new);  
  } 
  end = time(NULL); 

---

38 
 
  printf("Loop  %f seconds.\n", difftime(end, 
start)); 
  return 0; 
}
 
Ushbu dastur kodi tahlili natijasi shuni anglatadiki, C tilidagi dastur juda 
tez  ishlaydi,  lekin  ro’yxatdagi  elementlar  soni  2000  tadan  oshsa,  uning 
unumdorligi pasayishni boshlaydi. 
Python tilidagi testlash dasturining kodi: 
import profile 
import random  
import time 
class Node: 
    def __init__(self, value = None, next = None): 
        self.value = value 
        self.next = next 
class LinkedList: 
    def __init__(self): 
        self.first = None 
        self.last  = None 
        self.old   = None 
        self.curr  = None 
        self.ins   = 0 
    def __str__(self): 
        if self.first != None: 
            current = self.first 
        out = 'LinkedList = ' +str(current.value) +' 
' 
         while current.next != None: 
          current = current.next 

---

39