Tek bağlı listenin ne olduğunu ve Python'da nasıl uygulandığını açıklayabilir misiniz?

Basit bağlı liste, her biri verileri ve listedeki bir sonraki düğüme referansı içeren düğümlerden oluşan bir veri yapısıdır. Bir diziye kıyasla, öğeler ardışık olmayan bellek alanlarında saklanır, bu da öğelerin verimli bir şekilde eklenip kaldırılmasını sağlar.

Python'da basit bağlı listenin bir örneği:

class Düğüm:
    def __init__(self, veri):
        self.veri = veri
        self.sonraki = None

class BasitBagliListe:
    def __init__(self):
        self.bas = None

    def ekle(self, veri):
        yeni_düğüm = Düğüm(veri)
        if not self.bas:
            self.bas = yeni_düğüm
            return
        şu_an = self.bas
        while şu_an.sonraki:
            şu_an = şu_an.sonraki
        şu_an.sonraki = yeni_düğüm

    def listeyi_yazdır(self):
        şu_an = self.bas
        while şu_an:
            print(şu_an.veri, end=' -> ')
            şu_an = şu_an.sonraki
        print('None')

# Kullanım
sll = BasitBagliListe()
sll.ekle(1)
sll.ekle(2)
sll.ekle(3)
sll.listeyi_yazdır()  # Çıktı: 1 -> 2 -> 3 -> None