Discussion :

[mohsenuss91]

Salut ! je veux faire une procédure en C qui défile le premier élément d'une liste chaînée et renvoi ça valeur dans une variable de type entier, sachant que je veux détruire cette élément de la liste âprés avoir récupérer ça valeur.
le probléme c'est que la liste passé en parametre ne change pas, voila le code:

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
struct elt {
    int val ;
    struct elt *suiv ;
};
typedef struct elt* liste;
 
void defiler_l_int(liste l,int* x)
{    liste q = l ;
     liste p = l;
     p=l->suiv;
    if(q!=NULL) {*x=q->val;
                l=p;
                q->suiv=NULL;
                free(q);
                }
 
 
}

et quand je fais ça:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
void defiler_l_int(liste* l,int* x)
{    liste q = *l ;
     liste p = *l;
     p=l->suiv;
    if(q!=NULL) {*x=q->val;
                l=p;
                q->suiv=NULL;
                free(q);
                }
 
 
}

il y a il erreur qui s'affiche pour me dire que
`suiv' has not been declared
dans l'instruction suivante:

Code :

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

   p=l->suiv;

c'est quoi le problème ! aidez moi svp !

[imperio]

La variable q n'etant pas un pointeur, la comparer a NULL ou tenter de faire un free dessus n'a aucun sens.

Comme ce n'est pas un pointeur, pour acceder a ces elements tu ne dois pas utiliser "->" mais ".".

Code :

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

1
2
3
4
5
liste *q;
q->val;
 
list p;
p.val;

Donc reprenons ton code et modifions-le un peu :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
void defiler_l_int(liste* l,int* x)
{
  liste *q = l ;
  liste *p = l->suiv;
 
  if (q != NULL) {
     *x = q->val;
     l = p; //cette ligne n'a juste aucun sens
     q->suiv = NULL; //celle-la non plus d'ailleurs...
     free(q); //pourquoi veux-tu liberer la memoire ici ?
  }
}

[Obsidian]

La variable q n'etant pas un pointeur, la comparer a NULL ou tenter de faire un free dessus n'a aucun sens.

…

La variable q EST un pointeur !

Comme dans beaucoup d'écoles, on lui apprend à faire ce qu'il ne faut pas faire en C : masquer un pointeur dans un typedef. : typedef struct elt* liste;.

[imperio]

La variable q EST un pointeur !

Comme dans beaucoup d'écoles, on lui apprend à faire ce qu'il ne faut pas faire en C : masquer un pointeur dans un typedef. : typedef struct elt* liste;.

Oups ! Effectivement je n'avais pas du tout fait gaffe au typedef...

Que ce que je dois faire!

Réflechir me semble être une bonne piste. Donc la question est plutôt : qu'est-ce que toi tu veux faire ?

[mohsenuss91]

J'ai pas compris l'erreur suivante

 `suiv' has not been declared 

malgré que dans la structure le suiv existe!

[imperio]

Ton erreur decoule directement de la remarque qu'a fait Obsidian.

[mohsenuss91]

La variable q EST un pointeur !

Comme dans beaucoup d'écoles, on lui apprend à faire ce qu'il ne faut pas faire en C : masquer un pointeur dans un typedef. : typedef struct elt* liste;.

Si j’enlève le typedef struct ça marche pas :/

[diogene]

Il ne s'agit pas de faire les choses au hasard et de se lamenter parce que "ça ne marche pas", mais de réfléchir un peu.

La struct elt définit un maillon de la liste.

Code :

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

1
2
3
4
5
typedef struct elt
{
    int val ;
    struct elt *suiv ;
}Maillon;

Maintenant, il faut définir la liste. On peut se contenter d'un pointeur, mais pour la clarté, il convient de bien distinguer les maillons et la liste (qui est une collection ordonnée de maillons). Une structure a l'avantage d'accentuer son caractère particulier et finalement la clarté du code. De plus, on pourra éventuellement y ajouter d'autres informations qui peuvent apparaitre utiles (pointeur de queue, nombre d'éléments,...)

Code :

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

1
2
3
4
typedef struct
{
   Maillon * tete;
} Liste;

A noter que cela respecte le critère d'Obsidian puisque maintenant Liste n'est pas un pointeur mais un struct

Maintenant, on peut discuter de la fonction defiler_l_int():
-A- Si la liste est vide ne rien faire (discutable )
-B- Sinon
---1- Renvoyer la valeur stockée dans la cellule de tête de la liste
---2- Sauver la position de la cellule suivant la cellule de tête
---3- Détruire la cellule de tête
---4- La nouvelle tête de liste est celle dont on a sauvé la position

B4 modifie la tête de liste, donc on doit avoir l'adresse de la liste pour opérer cette modification. Le prototype de la fonction doit être

Code :

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

void defiler_l_int(Liste * l,int * x)

En ne s'occupant pas (pour l'instant) de l'étape A, on a alors

Code :

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

1
2
3
4
5
6
7
8
9
void defiler_l_int(Liste * l,int * x)
{
  Maillon suivant;
  //si la liste n'est pas vide :
  *x = l->tete->val;
  suivant = l->tete->suiv;
  free(l->tete);
  l->tete = suivant;
}

L'étape A est discutable, car comment savoir que la valeur obtenue (normalement retournée par *x) n'est pas n'importe quoi ce qui serait le cas si la liste était vide. On sera donc amené de toute façon à tester si la liste est vide avant l'appel de la fonction ou à tester si la valeur retournée est valide après l'appel à cette fonction (qui alors doit retourner un indicateur)
Dans cette dernière option,le prototype serait

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
int defiler_l_int(Liste * l,int * x)
{
  Maillon * suivant;
  if(l==NULL || l->tete==NULL) return 0;
  *x = l->tete->val;
  suivant = l->tete->suiv;
  free(l->tete);
  l->tete = suivant;
  return 1;
} 
//------------------------
   Liste liste = {NULL};
   int x;
  //.... Ajouter des éléments à la liste
   while(defiler_l_int(&liste, &x))
   {
      printf("%d \n",x);
   }

[Médinoc]

Je confirme, le typedef chainon *liste; est une horreur qui cause bien plus de problèmes qu'elle n'en résout. La méthode de diogene, avec une structure pour le chaînon et une pour la liste, est bien plus compréhensible.

[mohsenuss91]

J'ai essayé avec ça

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
36
37
38
39
40
41
42
43
 
#include<stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <windows.h>
typedef struct elt
{
    int val ;
    struct elt *suiv ;
}Maillon;
 
 
typedef struct
{
   Maillon * tete;
} Liste;
 
 
int defiler_l_int(Liste * l,int * x)
{
  Maillon * suivant;
  if(l==NULL || l->tete==NULL) return 0;
  *x = l->tete->val;
  suivant = l->tete->suiv;
  free(l->tete);
  l->tete = suivant;
  return 1;
}
//------------------------
 
 
main()
{   Liste l = {NULL},p;
p=(Liste) malloc(sizeof(struct Liste));
    p->tete->val=6;
   int x;
  //.... Ajouter des éléments à la liste
   while(defiler_l_int(&l, &x))
   {
      printf("%d \n",x);
   }
    getch();
    }

et il y a des problémes:
invalid application of `sizeof' to incomplete type `Liste' |
conversion to non-scalar type requested|
invalid type argument of `->'|
au niveau de:

Code :

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

p=(Liste) malloc(sizeof(struct Liste));

[mohsenuss91]

@imperio : ok, je veux supprimer à chaque fois le nœud d’où j'ai récupéré la valeur, donc si je récupère toutes la valeurs la liste sera NULL.
mais dans ce code aussi ça m'affiche que :

`suiv' has not been declared 

pour:

Code :

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

 liste *p = l->suiv;

et que

`val' has not been declared 

pour:

Code :

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

 *x = q->val;

et que

`suivl' has not been declared 

pour:

Code :

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

 q->suiv = NULL;

@Obsidian : Que ce que je dois faire!