Liste chaînée

class Node:
    def __init__(self, data):
        self.data = data               # Conserver la donnée
        self.after = None              # Stocker un lien vers l'élément suivant


class LinkedList:
    def __init__(self):
        self.head = None               # Au départ, il n'y a aucun élément

    def append(self, data):            # Ajouter un nouvel élément à la liste
        new_node = Node(data)          # Créer un nœud qui contient data
        if self.head is None:          # S'il n'y a aucun élément dans la liste
            self.head = new_node       # Définir le head comme le nouveau nœud
            return
        current = self.head            # Commencer à parcourir la liste depuis le head
        while current.after:           # Tant que nous n'avons pas atteint le tail
            current = current.after    # Passer au nœud suivant
        current.after = new_node       # Mettre à jour le tail et le remplacer par le nouveau nœud

    def print(self):                   # Afficher tous les éléments de la liste
        current = self.head            # Partir du head
        while current:                 # Tant que nous ne sommes pas arrivés à la fin
            print(current.data, end='\n' if current.after is None else ' --> ')
            current = current.after    # Passer au nœud suivant


names = LinkedList()                   # Créer une liste chaînée vide
names.append('Anna')                   # Ajouter Anna à la liste
names.append('Bob')                    # Ajouter Bob à la liste
names.append('Sona')                   # Ajouter Sona à la liste
names.print()                          # Anna --> Bob --> Sona