Python-da tək bağlı siyahının nə olduğunu və necə həyata keçirildiyini izah edə bilərsinizmi?

Yalnız birləşdirilmiş siyahı, hər biri məlumat və siyahıdakı növbəti düyünə istinad edən düyünlərdən ibarət məlumat quruluşudur. Array-dən fərqli olaraq, elementlər ardıcıl yaddaş sahəsində saxlanmır, bu da elementlərin səmərəli şəkildə əlavə olunması və silinməsinə imkan verir.

Python-da sadə birləşdirilmiş siyahının nümunəsi:

class Düyün:
    def __init__(self, məlumat):
        self.məlumat = məlumat
        self.növbəti = None

class SadəYalnızBirləşdirilmişSiyahı:
    def __init__(self):
        self.baş = None

    def əlavə_et(self, məlumat):
        yeni_düyün = Düyün(məlumat)
        if not self.baş:
            self.baş = yeni_düyün
            return
        hazır = self.baş
        while hazır.növbəti:
            hazır = hazır.növbəti
        hazır.növbəti = yeni_düyün

    def siyahını_göstər(self):
        hazır = self.baş
        while hazır:
            print(hazır.məlumat, end=' -> ')
            hazır = hazır.növbəti
        print('None')

# İstifadə
sll = SadəYalnızBirləşdirilmişSiyahı()
sll.əlavə_et(1)
sll.əlavə_et(2)
sll.əlavə_et(3)
sll.siyahını_göstər()  # Nəticə: 1 -> 2 -> 3 -> None