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.
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.
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager