Discussion :

[mayalabeille]

Bonjour à tous et à toutes,

alors j'expose vite fait mon probleme...

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 ...

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
typedef struct sliste
{
  int v;
  struct sliste *s;
}Sliste, *Liste;

//Fonction d'insertion

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[mayalabeille]

Personne pour m'aider

[Trap D]

Tu peux faire comme celà :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[mayalabeille]

Merci pour ta reponse, mais ça marche pas , 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 ???

[Emmanuel Delahaye]

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...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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)

//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.

//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

[koala01]

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

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

Ta fonction d'insertion devrait donc devenir

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 */
        }
    }
}

[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 ).

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[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

Milles mercis encore, je teste ça de suite.

MERCI MERCI

[mayalabeille]

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

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

Merci à tous.

[koala01]

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 ).
(snip)

Il a bon dos, le prof...

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

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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
         */