Problème free() liste chainée

**samzorINCA** · 10/05/2010, 15h04

Bonjour a tous !

Voila j'ai un petit problème avec une liste chainée en static, je n'arrive pas a la free ^_^

La struct en question:

Code :

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

1
2
3
4
5
6
7
8
9
10
typedef struct s_hist 
{
  char		*cmd;
  int		nb;
  int		h;
  int		m;
 
  struct s_hist *next;
  struct s_hist *prev;
} t_hist;

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
void		clear_history(t_hist **history)
{
  t_hist	*tmp;
 
  while (*history)
    {
      printf("Killing: %s\n", (*history)->cmd);
      tmp = (*history)->prev;
      free((*history)->cmd);    
      free((*history));
      (*history) = tmp;
    }
  (*history) = NULL;
}
 
void		history(char *buff, int flag)
{
  static t_hist	*history = NULL;
 
  if (flag == 0 && buff)
    add_history(&history, buff);
  if (flag == 1)
     clear_history(&history);
  if (flag == 2)
      disp_history(history);
}

Les fonctions add_history et disp_history fonctionne bien mais quand je veut clear la list sa ne fonctionne pas.

je fait disp_history(history) --> la list s'affiche correctement.
j'appele clear_history(&history) --> il parcours bien toute la list
je raffiche, rien n'est effacer.

**Médinoc** · 10/05/2010, 15h52

Dois-tu parcourir selon prev ou selon next ?

**samzorINCA** · 10/05/2010, 16h16

Par prev de preference, mais le probleme viens pas du parcours de la liste puisqu'il la parcours bien. (le printf du clear_history() m'affiche bien toute les variables de la liste).

**Médinoc** · 10/05/2010, 17h27

Mais tu n'invalides pas les pointeurs dedans. En clair, si ça se trouve ça "tombe en marche" et si la liste était assez grande, tu aurais une segfault à la place.

Essaie un truc de ce genre:

Code C :

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
void t_hist_destroy(t_hist *pThis)
{
	printf("Killing: %s\n", pThis->cmd);
	free(pThis->cmd);
	pThis->cmd = NULL;
	pThis->next = NULL;
	pThis->prev = NULL;
}
 
void t_hist_delete(t_hist *pThis)
{
	if(pThis != NULL)
	{
		t_hist_destroy(pThis);
		free(pThis);
	}
}
 
t_hist* pop_last_history(t_hist **ppLastHistory)
{
	t_hist* pRet = *ppLastHistory;
	if(pRet != NULL)
	{
		*ppLastHistory = pRet->prev;
	}
	return pRet;
}
 
void clear_history(t_hist **ppLastHistory)
{
	while (*ppLastHistory)
	{
		t_hist_delete(pop_last_history(ppLastHistory));
	}
}