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
course content

Contenu du cours

Aperçu des Algorithmes et des Structures de Données

Aperçu des Algorithmes et des Structures de Données

1. Introduction à ADS
2. Liste et Tableau
3. Structures de Données Avancées
4. Graphes

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
toggle bottom row

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
We're sorry to hear that something went wrong. What happened?
some-alt