Kun je uitleggen wat een enkel gekoppelde lijst is en hoe deze in Python wordt geïmplementeerd?

Een enkelvoudig gekoppelde lijst is een gegevensstructuur die bestaat uit knooppunten, waarbij elk knooppunt gegevens bevat en een verwijzing naar het volgende knooppunt in de lijst. In tegenstelling tot een array worden de elementen niet in een aaneengesloten geheugen opgeslagen, wat het efficiënt maken van het invoegen en verwijderen van elementen mogelijk maakt.

Voorbeeld van een implementatie van een enkelvoudig gekoppelde lijst in Python:

class Knooppunt:
    def __init__(self, gegevens):
        self.gegevens = gegevens
        self.volgende = None

class EnkelvoudigeGekoppeldeLijst:
    def __init__(self):
        self.hoofd = None

    def toevoegen(self, gegevens):
        nieuw_knooppunt = Knooppunt(gegevens)
        if not self.hoofd:
            self.hoofd = nieuw_knooppunt
            return
        huidig = self.hoofd
        while huidig.volgende:
            huidig = huidig.volgende
        huidig.volgende = nieuw_knooppunt

    def lijst_afdrukken(self):
        huidig = self.hoofd
        while huidig:
            print(huidig.gegevens, end=' -> ')
            huidig = huidig.volgende
        print('None')

# Gebruik
sll = EnkelvoudigeGekoppeldeLijst()
sll.toevoegen(1)
sll.toevoegen(2)
sll.toevoegen(3)
sll.lijst_afdrukken()  # Uitvoer: 1 -> 2 -> 3 -> None