Môžete vysvetliť, čo je jednoducho spojený zoznam a ako sa implementuje v Pythone?

Jednoduchý spojený zoznam je dátová štruktúra pozostávajúca z uzlov, kde každý uzol obsahuje údaje a odkaz na nasledujúci uzol v zozname. Na rozdiel od poľa sa prvky neukladajú v súvislej oblasti pamäte, čo umožňuje efektívne vkladanie a odstraňovanie prvkov.

Príklad implementácie jednoduchého spojeného zoznamu v Pythone:

class Uzol:
    def __init__(self, údaje):
        self.údaje = údaje
        self.nasledujúci = None

class JednoduchýSpojenýZoznam:
    def __init__(self):
        self.hlava = None

    def pridaj(self, údaje):
        nový_uzol = Uzol(údaje)
        if not self.hlava:
            self.hlava = nový_uzol
            return
        aktuálny = self.hlava
        while aktuálny.nasledujúci:
            aktuálny = aktuálny.nasledujúci
        aktuálny.nasledujúci = nový_uzol

    def vypíš_zoznam(self):
        aktuálny = self.hlava
        while aktuálny:
            print(aktuálny.údaje, end=' -> ')
            aktuálny = aktuálny.nasledujúci
        print('None')

# Použitie
szo = JednoduchýSpojenýZoznam()
szo.pridaj(1)
szo.pridaj(2)
szo.pridaj(3)
szo.vypíš_zoznam()  # Výstup: 1 -> 2 -> 3 -> None