Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.
Apprendre Défi : Inversing l'Ordre des Éléments dans la Liste | Liste et Tableau
Aperçu des Algorithmes et des Structures de Données

Glissez pour afficher le menu

book
Défi : Inversing l'Ordre des Éléments dans la Liste

Tâche

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 et current, où current parcourt la liste et prev pointe vers le nœud précédent.
À chaque étape, le pointeur suivant de current est mis à jour pour pointer vers prev, inversant ainsi la liste. Enfin, prev devient la nouvelle tête de la liste inversée, retournée par la fonction.

Solution

Switch to desktopPassez à un bureau pour une pratique réelleContinuez d'où vous êtes en utilisant l'une des options ci-dessous
Tout était clair ?

Comment pouvons-nous l'améliorer ?

Merci pour vos commentaires !

Section 2. Chapitre 6

Demandez à l'IA

expand
ChatGPT

Posez n'importe quelle question ou essayez l'une des questions suggérées pour commencer notre discussion

book
Défi : Inversing l'Ordre des Éléments dans la Liste

Tâche

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 et current, où current parcourt la liste et prev pointe vers le nœud précédent.
À chaque étape, le pointeur suivant de current est mis à jour pour pointer vers prev, inversant ainsi la liste. Enfin, prev devient la nouvelle tête de la liste inversée, retournée par la fonction.

Solution

Switch to desktopPassez à un bureau pour une pratique réelleContinuez d'où vous êtes en utilisant l'une des options ci-dessous
Tout était clair ?

Comment pouvons-nous l'améliorer ?

Merci pour vos commentaires !

Section 2. Chapitre 6
Switch to desktopPassez à un bureau pour une pratique réelleContinuez d'où vous êtes en utilisant l'une des options ci-dessous
Nous sommes désolés de vous informer que quelque chose s'est mal passé. Qu'est-il arrivé ?
some-alt