ajouter en tête d'un anneau

Question

J'ai un problème avec mon ajouter en tête pour un anneau, voici le code :

void ajouter (int valeur, T_liste *anneau)
{
   T_liste tempo;
   if((*anneau)!=NULL)
                        {
                         tempo=(*anneau);
                        (*anneau)=(T_liste)malloc(sizeof(T_maillon));
                        (*anneau)->info=valeur;
                        (*anneau)->suivant=tempo;
                        }
    else {
         (*anneau)=(T_liste)malloc(sizeof(T_maillon));
         (*anneau)->info=valeur;
         (*anneau)->suivant= (*anneau);
         }
}

Et les typedef sont:

typedef struct maillon T_maillon;
typedef T_maillon * T_liste;

struct maillon
{
 int info;
 T_liste suivant;      
};

En faite je remarque que le dernier terme renvoie sans cesse sur lui même apperement.

cs_juju12 · Answer

Quel est ton problème? Tu veux que ton dernier élément pointe sur le premier? Dans ce cas :

après (*anneau)->suivant=tempo;

for(T_liste debut=*anneau;tempo->suivant!=debut;tempo=tempo->suivant);
tempo->suivant=*anneau;

Ajouter en tête d'un anneau

1 réponse

Votre réponse

Discussions similaires