Définir la classe pour un nœud de la liste #

:class Node

:def __init__(self, data)

self.data = data

self.next = None

Définir la classe pour la liste #

:class LinkedList

:def __init__(self)

self.head = None

Méthode pour ajouter un élément à la liste #

:def add_element(self, data)

new_node = Node(data)

:if self.head is None

self.head = new_node

:else

current_node = self.head

:while current_node.next is not None

current_node = current_node.next

current_node.next = new_node

Méthode pour parcourir la liste et afficher les éléments #

:def traverse_list(self)

current_node = self.head

:while current_node is not None

print(current_node.data)

current_node = current_node.next
 Exemple d'utilisation #

)(linked_list = LinkedList

linked_list.add_element(5)

linked_list.add_element(10)

linked_list.add_element(15)

)(linked_list.traverse_list

``