Contenu du cours
Aperçu des Algorithmes et des Structures de Données
Aperçu des Algorithmes et des Structures de Données
Défi : Inversing l'Ordre des Éléments dans la Liste
Swipe to start coding
Vous avez une liste chaînée simple. Votre tâche est d'écrire les fonctions Python suivantes :
- la fonction qui crée la liste chaînée ;
- la fonction qui imprime les valeurs de la liste chaînée ;
- la fonction qui inverse l'ordre des éléments dans la liste chaînée.
Remarque
La fonction
reverse_linked_list()
parcourt la liste chaînée tout en mettant à jour les pointeurs pour inverser la direction des nœuds.
Elle maintient deux pointeurs,prev
etcurrent
, oùcurrent
parcourt la liste etprev
pointe vers le nœud précédent.
À chaque étape, le pointeur suivant decurrent
est mis à jour pour pointer versprev
, inversant ainsi la liste. Enfin,prev
devient la nouvelle tête de la liste inversée, retournée par la fonction.
Solution
Merci pour vos commentaires !
Défi : Inversing l'Ordre des Éléments dans la Liste
Swipe to start coding
Vous avez une liste chaînée simple. Votre tâche est d'écrire les fonctions Python suivantes :
- la fonction qui crée la liste chaînée ;
- la fonction qui imprime les valeurs de la liste chaînée ;
- la fonction qui inverse l'ordre des éléments dans la liste chaînée.
Remarque
La fonction
reverse_linked_list()
parcourt la liste chaînée tout en mettant à jour les pointeurs pour inverser la direction des nœuds.
Elle maintient deux pointeurs,prev
etcurrent
, oùcurrent
parcourt la liste etprev
pointe vers le nœud précédent.
À chaque étape, le pointeur suivant decurrent
est mis à jour pour pointer versprev
, inversant ainsi la liste. Enfin,prev
devient la nouvelle tête de la liste inversée, retournée par la fonction.
Solution
Merci pour vos commentaires !