[Résolu] Fuite mémoire détecté par Valgrind

Fuite mémoire détecté par Valgrind [Résolu] - C - Programmation

Marsh Posté le 28-03-2016 à 11:34:59    

Bonjour,
 
j'ai implémenté une skiplist pour un devoir maison, Valgrind détecte des fuite mémoires, comme si j'écrasai un pointeur alloué :
 

Code :
  1. typedef struct s_Node *Node;
  3. struct s_Node {
  4. unsigned int nblevels;
  5. int value;
  6. Node *prevs;
  7. Node *nexts;
  8. };
  10. Node node_create(unsigned int nblevels, int value) {
  11. Node node = (Node) malloc(sizeof(struct s_Node));
  12. checkPointer(node);
  13. node->nblevels = nblevels;
  14. node->value = value;
  15. node->nexts = (Node *) malloc(nblevels * sizeof(Node)); //ICI
  16. checkPointer(node->nexts);
  17. node->prevs = (Node *) malloc(nblevels * sizeof(Node)); //ICI
  18. checkPointer(node->prevs);
  19. for (unsigned int i = 0; i < nblevels; ++i) {
  20.  node->nexts[i] = node;
  21.  node->prevs[i] = node;
  22. }
  23. return node;
  24. }


 
node->nexts et node-> prevs sont pas encore alloué donc je vois pas de problème, quelqu'un à une idée ?
 
Merci d'avance


Message édité par Loulou4672 le 28-03-2016 à 13:14:19
Reply

Marsh Posté le 28-03-2016 à 11:34:59   

Reply

Marsh Posté le 28-03-2016 à 12:09:19    

Bonjour !  
 
La fuite mémoire que repère valgrind vient du fait que les pointeurs nexts et prevs ne sont jamais désalloués durant la vie du programme : quand ce dernier se termine, les blocs mémoire sont toujours alloués => fuite.  
 
Il faut que vous regardiez comment vous vous servez du retour de la fonction et comment vous désallouez les pointeurs qui chaînent (doublement) votre liste.
 
Bonne continuation !


---------------
On n'est jamais très fort pour ce calcul !
Reply

Marsh Posté le 28-03-2016 à 12:14:22    

J'ai une fonction pour libérer aussi :
 

Code :
  1. void node_delete(Node node) {
  2. free(node->nexts);
  3. free(node->prevs);
  4. free(node);
  5. node = NULL;
  6. }

Reply

Marsh Posté le 28-03-2016 à 12:53:26    

J'ai trouvé, c'était con :
 

Code :
  1. void skiplist_delete(SkipList d) {
  2.     Node itr = d->sentinel;
  3.     do {
  4.         Node tmp = NODE_NEXT(itr);
  5.         node_delete(itr); // Ici j'avais mis "free(itr)"
  6.         itr = tmp;
  7.     } while (itr != d->sentinel);
  8.     free(d);
  9.     d = NULL;
  10. }

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed