Discussion :

[Pitou5464]

Salut,

Je voudrais savoir comment apres avoir identifier un element en comparant ces donnees, le supprimer en faisant pointer l'element precedent vers celui d'apres, celui que je desire supprimer a l'aide de free.

[Trap D]

Il faut garder un pointeur sur le précédent c'est la seule solution ou alors travailler avec une liste doublement chaînée.

[Médinoc]

Je pense que la liste doublement chaînée est la meilleure solution.
En plus, tu peux plus facilement vérifier qu'une liste est OK et ne se termine pas en boucle...

[Pitou5464]

ok mais je sais pas encore faire de liste doublement chainee

[Médinoc]

C'est pas beaucoup plus difficile, tu sais.
Essaie, on t'aideras à corriger si ça ne marche pas.

[Pitou5464]

ok je vais tenter ca demain dans la journee, je posterai mon code en meme temps merci pour vos reponses

[mat.M]

ok mais je sais pas encore faire de liste doublement chainee

? C'est pas compliqué voire plus simple qu'une liste simple ; il suffit de déclarer des pointeurs vers noeuds suivants et précédents

typedef struct element { int numero; int valeur;};
typedef struct gestionnaire_liste{ element *noeud ; gestionnaire_liste*precedent ;
gestionnaire_liste*suivant ;
};

[Pitou5464]

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
typedef struct  s_list
{
  void          *data;
  struct s_list *next;
}               t_list;
 
int     my_rm_all_eq_from_list(t_list **begin,void *data_ref,int (*cmp)())
{
  t_liste       *precedent;
  t_liste       *ptrcourant;
 
  *precedent = NULL;
  *ptrcourant = tete;
  while (ptrcourant != 0 && ptrcourant->data != data_ref)
    {
      precedent = ptrcourant;
      ptrcourant = ptrcourant->next;
    }
  if (ptrcourant != 0)
    if (precedent == 0)
      tete = tete->next;
    else
      precedent->next = ptrcourant->next;
}
 
void    *xmalloc(int size)
{
  void  *temp;
 
  temp = malloc(size);
  if (temp == 0)
    exit(1);
  return (temp);
}

voila le code mais je sais pas a a quoi correspond tete