PortailAccueilFAQRechercherCalendrierS'enregistrerMembresGroupesConnexion

Partagez | 
 

 Inverser une liste chaînée

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
Admin
Admin
avatar

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

MessageSujet: Inverser une liste chaînée   Jeu 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
Voir le profil de l'utilisateur http://design.jeun.fr
 
Inverser une liste chaînée
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» TVE i a disparu de la liste des chaînes
» [TV on PC] Liste des chaînes flux pour 2012
» Liste des chaînes BboxTV
» Liste des chaînes avec Bbox TV Fibre
» Liste des chaînes Bbox TV

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
DESIGN STUDIO FORUM :: programmation :: C,C++-
Sauter vers: