Au final j'ai réussi à me débloquer du coup la solution est assez simple en fait mais tout mon code sur les itérateurs est totalement bullshit j'ai tout effacé pour revenir a un truc propre.
Et je suis revenu à une version de mon code qui n'utilise pas les itérateurs ailleurs que là où il y en a besoin.
Si quelqu'un se demande quelle est la solution:
Pré incrément :
Il faut initialiser un noeud a la valeur du prochain noeud à droite. Tant qu'il n'est pas nul on empile et on va a gauche.
Ensuite c'est assez simple on vérifie le contenu du chemin et on modifie la valeur de courant

Pour les recherche alors
egal ou suivant : on fait basiquement une recherche avec une condition si jamais on a pas retrouvé la valeur mais une valeur plus petite
egal ou precedent ; la meme chose sauf que pour trouver le precedent il faut sauvegarder la derniere position quand l'élément recherché est plus grand que l'élément courant

pour la recherche bon là c'est simple j'étais presque à la bonne solution donc je ais pas en dire plus à part que l'idée est là mais il ne faut pas utiliser un itérateur pour récupérer les valeurs

le reste était déjà bon

J'ai plus qu'à faire le reste de mon tp