Discussion :

[Emmanuel Delahaye]

Les prototypes des fonctions seraient comme ça :

Code :

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

1
2
3
 
void ajouter_element(list **p_list,void *p_data);
void retirer_element(list **p_list,void data);

: :

A la manière de qsort(). Il faut probablement une fonction externe de traitement.

En principe, on crée une fonction de parcours de la liste qui appelle une fonction utilisateur (callback) dont les paramètres sont au minimum l'adresse du noeud courant et probablement un pointeur void * sur le contexte utilisateur (NULL si non utilisé).
Une fois qu'on a l'adresse du noeud à retirer, on appelle la fonction qui va bien pour refaire les liens et libérer ce qui doit l'être... Attention, les données de utilisateur (allocation/libération) sont de la responsabilité de celui-ci. Chacun son boulot.

La générécité a un coût, sinon, on change de langage (par exemple, C++ et ses templates)

[Trap D]

Si on veut utiliser la récursivité, autant le faire bien :

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
t_elem *free_list(t_elem *elem)
{
  if (elem->next)
    elem->next = free_list(elem->next);
  free(elem->data);
  free(elem);
  return NULL;
}
 
ou
 
void free_list(t_elem *elem)
{
  if (elem->next)
    free_list(elem->next);
  free(elem->data);
  free(elem);
  return;
}

[Jack_serious]

Si on veut utiliser la récursivité, autant le faire bien :

Certes... mais que reproches tu a mon code ?
Le type int pour la fonction qui sert a rien ?

Autre question:

Code :

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

1
2
3
4
5
6
7
8
9
 
t_elem *free_list(t_elem *elem)
{
  if (elem->next)
    elem->next = free_list(elem->next);
  free(elem->data);
  free(elem);
  return NULL;
}

Pourquoi affecter un pointeur a un element que tu libere deux lignes plus bas ?

[Emmanuel Delahaye]

Code :

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

1
2
3
4
5
6
7
8
9
 
t_elem *free_list(t_elem *elem)
{
  if (elem->next)
    elem->next = free_list(elem->next);
  free(elem->data);
  free(elem);
  return NULL;
}

Pourquoi affecter un pointeur a un element que tu libere deux lignes plus bas ?

Une histoire de branche sur laquelle on est assise et que l'on évite de couper...

Google images, c'est magique !