Étapes d'utilisation du concept de l'ajout d'un noeud dans une liste chainée

1. Créer un nouveau nœud (new_node) composé de la valeur à ajouter dans la liste.
2. Parcourir la structure pour identifier le nœud précédant l’emplacement où insérer new_node
3. Pour ne pas perdre la référence vers le nœud suivant, faire pointer new_node.next vers le nœud qui suit le nœud courant
4. Insérer new_node (cas général, attention aux cas particuliers), en faisant pointer le nœud courant vers new_node
5. Mettre à jour les attributs de la classe le cas échéant (taille, tête de liste, etc.)