Können Sie erklären, was eine einfach verkettete Liste ist und wie sie in Python implementiert wird?

Eine einfach verkettete Liste ist eine Datenstruktur, die aus Knoten besteht, wobei jeder Knoten Daten enthält und einen Verweis auf den nächsten Knoten in der Liste. Im Gegensatz zu einem Array werden die Elemente nicht in zusammenhängendem Speicher gespeichert, was das Einfügen und Löschen von Elementen effizient macht.

Beispiel für die Implementierung einer einfach verketteten Liste in Python:

class Knoten:
    def __init__(self, daten):
        self.daten = daten
        self.next = None

class EinfachVerketteteListe:
    def __init__(self):
        self.kopf = None

    def anhängen(self, daten):
        neuer_knoten = Knoten(daten)
        if not self.kopf:
            self.kopf = neuer_knoten
            return
        aktuell = self.kopf
        while aktuell.next:
            aktuell = aktuell.next
        aktuell.next = neuer_knoten

    def liste_ausgeben(self):
        aktuell = self.kopf
        while aktuell:
            print(aktuell.daten, end=' -> ')
            aktuell = aktuell.next
        print('None')

# Verwendung
sll = EinfachVerketteteListe()
sll.anhängen(1)
sll.anhängen(2)
sll.anhängen(3)
sll.liste_ausgeben()  # Ausgabe: 1 -> 2 -> 3 -> None