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,prevetcurrent, oùcurrentparcourt la liste etprevpointe vers le nœud précédent.
À chaque étape, le pointeur suivant decurrentest mis à jour pour pointer versprev, inversant ainsi la liste. Enfin,prevdevient la nouvelle tête de la liste inversée, retournée par la fonction.
Solution
Merci pour vos commentaires !
single
Demandez à l'IA
Demandez à l'IA
Posez n'importe quelle question ou essayez l'une des questions suggérées pour commencer notre discussion
Awesome!
Completion rate improved to 4.35
Défi : Inversing l'Ordre des Éléments dans la Liste
Glissez pour afficher le menu
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,prevetcurrent, oùcurrentparcourt la liste etprevpointe vers le nœud précédent.
À chaque étape, le pointeur suivant decurrentest mis à jour pour pointer versprev, inversant ainsi la liste. Enfin,prevdevient la nouvelle tête de la liste inversée, retournée par la fonction.
Solution
Merci pour vos commentaires !
single