Discussion :

[barbsbou]

Bonjour,

Lors d'un cours de C, mon prof m'a dit quelque chose qui m'a énormément surpris, de par son expérience je le crois mais en tiquant un peu.

Suite à plusieurs lignes de codes qu'il nous a donné sur les listes doublement chainées, il y a un petit bug je me demande si cela ne vient de ce qui m'a choqué. Je vous explique, voici les structures sur lesquelles ont travaille :

Code :

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

1
2
3
4
5
6
7
8
9
 
typedef struct cellule
{
    int val;
    struct cellule *prec;
    struct cellule *suiv;
} cellule;
 
typedef cellule* liste;

Apres dans une fonction qui parcourt la liste pour l'afficher voilà ce qui fait

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
void print_liste (liste l)
{
  liste tmp;
 
  tmp = (liste) malloc( sizeof(cellule) );
  tmp = l;  
  while(tmp != NULL)
  {
    printf("%d ",tmp->val);
    tmp = tmp->suiv;
  }
}

Personnelement j'aurais plus fait un truc comme ca (i.e sans allouer de la memoire a l'aide de malloc() ):

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
void print_liste (liste l)
{
  liste tmp;
 
  tmp = l;  
  while(tmp != NULL)
  {
    printf("%d ",tmp->val);
    tmp = tmp->suiv;
  }
}

Mis à part le fait que mon prof cast le malloc() pourriez-vous me donner votre avis s'il vous plaît!

Merci d'avance

[Vincent Rogier]

Fuite de mémoire garantie !!

Code :

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

1
2
 
  tmp = (liste) malloc( sizeof(cellule) );

Cette allocation n'est pas suivie d'une désallocation.... D'ou la fuite..

En bref cette ligne se SERT A RIEN.... sauf à créer un bug.

soit t'as mal vu soit change de prof !!!

[barbsbou]

Merci pour cette reponse rapide

Donc on est bien d'accord, que cette ligne sert strictement à rien meme s'il compte rajouter un free() a la fin de la fonction?

Je préfaire être sur car je dois expliquer ce cours à une amie se soir, donc je veux pas dire de betises!!

merci d'avance

[Skyounet]

Oui c'est bon sans la ligne, comme tu as fait c'est correct. Il faut juste garder l'adresse du début de ta liste c'est tout.

Tiens d'ailleurs tu n'as même pas besoin d'une liste temporaire.

[barbsbou]

Merki pour vos reponse.

Comment peut-on faire pour parcourir la liste sans tmp?
J'ai une idée mais perso je la considère comme très très sale....
la voici :

Code :

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

1
2
3
4
5
6
7
8
9
 
void print_liste (liste l)
{
   while(l != NULL)
  {
    printf("%d ",l->val);
    l = l->suiv;
  }
}

(Code modifié après corrections)


C'était un truc dans ce genre la??? Et si oui je suppose que ça doit pas être si sale que ca pourquoi?

[Skyounet]

Merki pour vos reponse.

Comment peut-on faire pour parcourir la liste sans tmp?
J'ai une idée mais perso je la considère comme très très sale....
la voici :

Code :

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

1
2
3
4
5
6
7
8
9
 
void print_liste (liste l)
{
   while(liste != NULL)
  {
    printf("%d ",liste->val);
    liste = liste->suiv;
  }
}

C'était un truc dans ce genre la??? Et si oui je suppose que ça doit pas être si sale que ca pourquoi?

Oui c'est ça (enfin faut remplacer liste par l)
C'est pas si sale que ça parce que tu ne modifies pas ton paramètre l, etant donné que tu ne peux pas modifier son adresse. Tu peux seulement modifié ce qui est pointé.

[Vincent Rogier]

Pourquoi cela serait sale ?

tmp n'était pas nécessaire... et on peut effectivement utliser directement le paramètre "l" dans la fonction.

En C, le passage de paramètre d'effectue par valeur... Donc si tu modifies la valeur de l dans la fonction, cela ne change pas la valeur de la variable utilisée pour l'appel de fonction...