Verkettete Liste

class Node:
    def __init__(self, data):
        self.data = data               # Speichert die Daten
        self.after = None              # Speichert einen Verweis auf das nächste Element


class LinkedList:
    def __init__(self):
        self.head = None               # Anfänglich sind keine Elemente vorhanden

    def append(self, data):            # Fügt ein neues Element zur Liste hinzu
        new_node = Node(data)          # Erstellt einen Node, der 'data' enthält
        if self.head is None:          # Wenn die Liste noch leer ist
            self.head = new_node       # Wird der Kopf auf den neuen Node gesetzt
            return
        current = self.head            # Beginnend beim Kopf durch die Liste gehen
        while current.after:           # Solange das Ende (tail) nicht erreicht ist
            current = current.after    # Zum nächsten Node wechseln
        current.after = new_node       # Den tail aktualisieren und auf den neuen Node setzen

    def print(self):                   # Gibt alle Elemente in der Liste aus
        current = self.head            # Start beim Kopf
        while current:                 # Solange das Ende nicht erreicht ist
            print(current.data, end='\n' if current.after is None else ' --> ')
            current = current.after    # Zum nächsten Node wechseln


names = LinkedList()                   # Eine leere verkettete Liste erstellen
names.append('Anna')                   # Anna zur Liste hinzufügen
names.append('Bob')                    # Bob zur Liste hinzufügen
names.append('Sona')                   # Sona zur Liste hinzufügen
names.print()                          # Anna --> Bob --> Sona