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

void  SortedInsert(struct  node**  headRef,  struct 
node* newNode)  
{ 
  if  (*headRef  ==  NULL  ||  (*headRef)->data  >= 
newNode->data)  
  { 
    newNode->next = *headRef; 
    *headRef = newNode; 
  } 
  else  
  { 
    struct node* current = *headRef; 
    while  (current->next!=NULL  &&  current->next-
>data < newNode->data)  
    { 
      current = current->next; 
    } 
    newNode->next = current->next; 
    current->next = newNode; 
  } 
} 

---

32 
 
Bu funktsiyaning Python tilida tadbiqi uchun birinchi o’rinda ro’yxatning 
bo’sh yoki bo’sh emasligi tekshiriladi, keyin ikkita vaqtinchalik o’zgaruvchilar 
yordamida 18-listingdagi kabi qadamlar bajariladi. 
Listing 19. Python da saralangan ro’yxatga element qo’shish 
    def SortedInsert(self,x): 
        if (self.first == None): 
          self.first = Node(x,self.last) 
          return 
        if self.first.value > x: 
          self.first = Node(x,self.first) 
          return 
        old = curr = self.first 
        while curr != None: