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

import copy 
import random  
class LinkedList: 
    def __init__(self): 
     self.first = None 
     self.last = None 
     self.length = 0 
    def __str__(self): 
    if self.first != None: 
      current = self.first 
     out  =  'LinkedList  [\n'  +str(current.value) 
+'\n' 
      while current.next != None: 
       current = current.next 
        out += str(current.value) + '\n' 
      return out + ']' 
     return 'LinkedList []' 
    def clear(self): 
    self.__init__() 
//3 ta elementdan tashkil topgan bog’langan ro’yxat 
L = LinkedList() 
L.add(1) 
L.add(2) 
L.add(3) 
 

---

23 
 
2.4. Ro’yxat uzunligini aniqlash 
Bog’langan  ro’yxat  uzunligini  (o’lchamini)  aniqlash  uchun  ro’yxat 
bo’yicha  to’liq  o’tish  va  uning  tugunlari  sonini  hisoblash  kerak  bo’ladi.  6-
listingda tugunlar sonini hisoblash funktsiyasi berilgan. 
Listing 6. Ro’yxat uzunligini aniqlash uchun C tilidagi funktsiya 
int Length(struct node* head)  
{ 
struct node* current = head; 
int count = 0;