DESIGN STUDIO FORUM
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.



 
PortailAccueilRechercherDernières imagesS'enregistrerConnexion
-20%
Le deal à ne pas rater :
-20% Récupérateur à eau mural 300 litres (Anthracite)
79 € 99 €
Voir le deal

 

 Inverser une liste chaînée

Aller en bas 
AuteurMessage
Admin
Admin
Admin


Masculin
Nombre de messages : 138
Age : 38
Date d'inscription : 02/09/2006

Inverser une liste chaînée Empty
MessageSujet: Inverser une liste chaînée   Inverser une liste chaînée EmptyJeu 5 Oct - 14:29

Code:
typedef struct liste
{
  int noeud;
  liste *next;
} liste;

liste *inverse_liste (liste *lst)
{
  liste *tmp1; /* pointeur vers le suivant dans la liste lst */
  liste *tmp2; /* pour memoriser lst de manière temporaire */

  /* initialisation */
  if(lst!=NULL)
  {
    tmp1 = lst->next;
    lst->next = NULL;

    while (tmp1!= NULL)
      {
      /* on memorise l'adresse du suivant de tmp1*/
      tmp2 = tmp1->next;

      tmp1->next = lst; /* on met le next de tmp1 a jour */

      lst = tmp1;    /*On décale lst */
   
      tmp1 = tmp2; /* on passe au suivant de l'ancienne lst */
    }
  }
  return lst;
}
Revenir en haut Aller en bas
https://design.jeun.fr
 
Inverser une liste chaînée
Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
DESIGN STUDIO FORUM :: programmation :: C,C++-
Sauter vers:  
Ne ratez plus aucun deal !
Abonnez-vous pour recevoir par notification une sélection des meilleurs deals chaque jour.
IgnorerAutoriser