Bonjour, je cherche comment inverser une liste doublement chainée avec ou sans sentinelle.
Est-ce que quelqu'un connait l'algorithme en pseudo-language ?
Merci.
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Inversion de liste doublement chainée
Bonjour, je cherche comment inverser une liste doublement chainée avec ou sans sentinelle.
Est-ce que quelqu'un connait l'algorithme en pseudo-language ?
Merci.
Le plus simple est d'échanger les pointeurs précédent/suivant de chaque élément, et au final d'échanger les pointeurs de tête/queue de la liste.
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
Répondre avec citation
Partager