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
Résumer ce chapitre
Expliquer le code dans file
Expliquer pourquoi file ne résout pas la tâche
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