Pythonда бириккен тизмектин эмне экенин жана ал кантип ишке ашырылат деп түшүндүрө аласызбы?

Жалгыз байланышты тизмеде — бул маалыматтар структурасы, ал узулардын тизмесинен турат, анда ар бир узулардын ичинде маалымат жана кийинки узулуга шилтеме бар. Масивден айырмаланып, элементтер бириккен эс тутум аймагында сакталбайт, бул элементтерди эффективдүү кошуу жана өчүрүү мүмкүнчүлүгүн берет.

Pythonдо жалгыз байланышты тизмени ишке ашыруу мисалы:

class Узел:
    def __init__(self, маалымат):
        self.маалымат = маалымат
        self.кыйынкы = None

class ЖалгызБайланыштууТизмек:
    def __init__(self):
        self.баштоо = None

    def кошуу(self, маалымат):
        жаңы_узел = Узел(маалымат)
        if not self.баштоо:
            self.баштоо = жаңы_узел
            return
        учурда = self.баштоо
        while учурда.кыйынкы:
            учурда = учурда.кыйынкы
        учурда.кыйынкы = жаңы_узел

    def тизмени_чыгаруу(self):
        учурда = self.баштоо
        while учурда:
            print(учурда.маалымат, end=' -> ')
            учурда = учурда.кыйынкы
        print('None')

# Колдонуу
sll = ЖалгызБайланыштууТизмек()
sll.кошуу(1)
sll.кошуу(2)
sll.кошуу(3)
sll.тизмени_чыгаруу()  # Чыгуу: 1 -> 2 -> 3 -> None