Liste chainée: Fonction d'affichage

Version imprimable

Bonjour à tous et à toutes,

alors j'expose vite fait mon probleme... :oops:

je suis entrain d'écrire un programme dans lequel j'ai besoin d'une liste chainée, j'ai ecrit la structure, puis la fonction qui insert un element en queue de liste, mais je n'arrive pas à faire son affichage ... :evilred:

Je voulais savoir, si quelqu'un pouvait gentillement m'indiquer ce qui ne va pas dans mes fonctions.

Voilà ma structure et les fonctions décrites ci dessus:

//La structure
Code:

1 2 3 4 5 6 typedef struct sliste { int v; struct sliste *s; }Sliste, *Liste;
//Fonction d'insertion
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Liste insertion(Liste l, int v) { Liste l1=(Sliste*)malloc(sizeof(Sliste)); l1->v=v; l1->s=NULL; if(l==NULL) return l1; else { (l->s)=l1; return l; } }
//Fonction d'affichage (qui marche pas)
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 void afficheliste(Liste l) { Liste l1=(Sliste*)malloc(sizeof(Sliste)); l1=l; while(l1 != NULL) { printf("%d \n", l1->v); l1 = l1->s; } printf("\n\n"); }
Merci à vous.

28/04/2007, 14h35
mayalabeille

Personne pour m'aider :cry:

Tu peux faire comme celà :

Code:

1
2
3
4
5
6
7
8
9
10
11
oid afficheliste(Liste l)
{
 
 while(l != NULL)
 {
     printf("%d \n", l->v);
     l = l->s;
 }
 
printf("\n\n");
}

Tout simplement.

28/04/2007, 14h44
mayalabeille

Merci pour ta reponse, mais ça marche pas :cry: , il m'affiche que le 1element en boucle, il y'a peut etre une erreur ailleurs? dans ma fonction insertion ???

Pourrais tu y jeter un oeil STP ??? :oops:
28/04/2007, 14h49
Emmanuel Delahaye
Citation:

Envoyé par mayalabeille

je suis entrain d'écrire un programme dans lequel j'ai besoin d'une liste chainée, j'ai ecrit la structure, puis la fonction qui insert un element en queue de liste, mais je n'arrive pas à faire son affichage

'insérer en queue de liste', est une façon compliquée de dire 'ajouter' 'ou ajouter à la fin' si le terme est ambigu...
Citation:
Code:

1 2 3 4 5 6 typedef struct sliste { int v; struct sliste *s; }Sliste, *Liste;
OK, mais s est peu clair (en général, on met 'next' ou 'p_next')
'Liste' est confusant. Soit on s'en passe (Sliste suffit, mais node_s est encore mieux...), soit on indique au moins que c'est un type pointeur (PListe ou Pnode)

Citation:

//Fonction d'insertion

C'est pas bon. L'ajout se fin à la fin. Il faut donc parcourir la liste, trouver la fin et accrocher le nouveau noeud au dernier. Tu n'as pas compris comment fonctionnait les listes.

Citation:

//Fonction d'affichage (qui marche pas)

Tu affectes une valeur différente 2 fois dans une variable sans l'avoir lue entre les deux. Il y a donc forcément une fois de trop.

Je te conseille de simplifier et de clarifier tout ça. Pour un bon usage de malloc() :

http://emmanuel-delahaye.developpez....tes.htm#malloc

Je travaille sur cet article cet après midi :

http://emmanuel-delahaye.developpez....s_chainees.htm

Salut,

Déjà, tu seras gentil de laisser un peu plus de temps aux gens pour te répondre... parce que 10 minutes entre la question et le fait que tu t'impatiente, ca fait court :D

Ensuite, il y a, déjà, un probmème au niveau de ton insertion d'élément...

La regle de base est "pour toute tentative d'allocation dynamique de la mémoire, il faut s'assurer qu'elle a réussi avant de continuer"... regle que tu ne respecte absolument pas :P

Ta fonction d'insertion devrait donc devenir

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
 
Liste insertion(Liste l, int v)
{
  /* ED- le cast sur retour des fonctions *alloc n'est pas nécessaire */
  Liste l1=malloc(sizeof(Sliste));
 
  /* ED -- tu ne peux initialiser les valeurs de l1 que si l'allocation a
     réussit */
  if(l1!=NULL)
  {
      l1->v=v;
      l1->s=NULL;
  }
  /* ED -- au niveau de l'insertion, il faudrait que tu réfléchisse un peu
     à ce qui est passé comme parametre l...
     deux solutions: il pointe déjà sur le dernier élément de la liste
                     ou il pointe sur le premier élément de la liste
     quoi qu'il en soit, on dirait que tu as fait une soupe avec les deux :P
     je vais donc considérer qu'il pointe sur le premier élément de la liste ;)
   */
 
  /* il faut trouver le dernier élément de la liste si elle n'est pas vide */
  if(l!=NULL)
  {
      Liste dernier=l;
      while(dernier->s!=NULL)
          dernier=dernier->s;
      dernier->s=l1;
  }
  else
  {
       l=l1;/* sinon le début devient l'élément créé */
  }
  return l;
}

Maintenant, on peut envisager sereinement d'afficher le contenu de la liste :P

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
void Affiche(Liste l)
{
    /* la liste est peut etre vide... */
    if(l==NULL)
        printf("la liste est vide\n");/* si c'est le cas, on le signale :D */
    else
    {
        /* sinon, on parcoure l'ensemble de la liste pour afficher
           son contenu */
        int cpt=1;/* un petit compteur pour la frime :D */
        while(l!=NULL)
        {
            printf("element %d,%d \n",cpt,l->v);
            ++cpt;/* on incremente le compteur */
            l=l->s;/* et on passe à l'élément suivant */
        }
    }
}

A: Emmanuel Delahaye

Merci pour tes remarques, mais pour la structure, j'ai simplement repris les structures données par le prof (donc c'est lui qu'il faut réprimander :lol: ).

Bon je te commente la partie "insertion en queue" telle que je la vois, il serait gentil de me corriger ou de m'expliquer si je comprends mal un truc.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Liste insertion(Liste l, int v) { Liste l1=(Sliste*)malloc(sizeof(Sliste)); //Allocation d'un nouveau chainon l1->v=v; // affectation de v dans le champ valeur l1->s=NULL; // dire que l'element pointée par la structure sera nul if(l==NULL) // Si la liste est vide return l1; // je renvoie simplement le chainon else { (l->s)=l1; // sinon je dis que l'element pointé par la structure de l est notre chainon return l; } }
Merci encore

28/04/2007, 15h07
mayalabeille

Merci koala01

je te suis vraiment reconnaissante, tu m'as fait une bonne explication, car en cours nous avons vu les listes chainée circulaire, j'ai du faire un melange des deux ! ;)

en tous cas merci beaucoup d'avoir pirs le temps de mettre les commentaires et de corriger mes erreurs. tu es :king:

Milles mercis encore, je teste ça de suite.

MERCI MERCI
28/04/2007, 15h26
mayalabeille

CA MARCHE !!!!!!!!!!

Je tiens à remercier chacun d'entre vous pour les reponses apportées, une merci tout particulier à Koala01 :king: , grace à qui j'ai pu enfin debugger mon programme... :yaisse2:

Merci à tous. ;)

Citation:

Envoyé par mayalabeille

A: Emmanuel Delahaye

Merci pour tes remarques, mais pour la structure, j'ai simplement repris les structures données par le prof (donc c'est lui qu'il faut réprimander :lol: ).
(snip)

Il a bon dos, le prof... :D

Je suis d'accord qu'il y en a qui disent n'importe quoi, mais l'excue est peut etre un peu facile :D

Citation:

Je te suis vraiment reconnaissante, tu m'as fait une bonne explication, car en cours nous avons vu les listes chainée circulaire, j'ai du faire un melange des deux !

Et pourtant, une liste circulaire n'est qu'une liste "qui se bouffe la queue"... et, l'erreur est d'autant plus grave que, pour autoriser la gestion d'une liste circulaire, le code correct serait:
Code:

1 2 3 4 5 6 7 l1->s=l->s;/* l'élément qui suit celui qu'on incere est celui qui suit * celui apres lequel l'élément est inséré */ l->s=l1;/* l'élément inséré devient l'élément qui suit notre élément de * référence */