Liste chainée

Alors bonsoir, je pose mon probleme qui porte sur les liste chainer. La fonction consiste a enlever un élément de la liste chainée et libérer la mémoire associée.
La liste est passé en adresse. Voici le code avec la structure associé:

Code:

---

1 2 3 4 5 6 7 8

typedef struct _animal{ int x; int y; int dir[2]; // direction courante sous la forme (dx, dy) float energie; struct _animal *precedent; struct _animal *suivant; } Animal;

---

Code:

---

1 2 3 4 5 6 7 8 9 10

void enlever_animal(Animal **liste, Animal *animal) {   if(animal->suivant != NULL) animal->suivant->precedent = animal->precedent; if(animal->precedent != NULL) animal->precedent->suivant = animal->suivant; if(*liste==animal) *liste= animal->suivant; free(animal); }

---

Je comprend pas a quoi servent les if et egalement leur contenu (par exemple animal->suivant->precedent = animal->precedent;) c'est assez flou pour moi.
Merci d'avance au temps que vous passez pour moi ;)

D'où vient ce code s'il n'est pas de toi ? Comprends-tu déjà de quelle manière est organisée la liste ?

Bonjour

Citation:

---

Envoyé par melissa17

Je comprend pas a quoi servent les if et egalement leur contenu (par exemple animal->suivant->precedent = animal->precedent;) c'est assez flou pour moi.

---

Il s'agit d'une liste doublement chainée avant/arrière. Chaque maillon possède donc l'adresse du suivant et aussi du précédent. Si par exemple j'ai 3 maillons 1, 2 et 3, alors 1 connait 2 (le suivant) ; 2 connait 1 (le précédent) et 3 (le suivant) ; et 3 connait 2 (le précédent).

Si maintenant j'enlève le maillon 2, alors la liste devient "1, 3" et le précédent du 3 doit passer à 1. Donc (idée) l'instruction pourrait être 3->precedent=1.
Mais 3 c'est quoi ? C'est le suivant du 2 (on est en train de l'enlever mais il n'a pas encore été enlevé donc il existe toujours et on a encore accès à ses valeurs). Donc l'instruction peut être remplacée par 2->suivant->precedent=1.
Et 1 c'est quoi ? C'est le précédent de 2. Donc l'instruction change encore pour devenir 2->suivant->precedent=2->precedent.
Ne reste plus qu'à appliquer à l'animal en cours de suppression et l'instruction devient au final animal->suivant->precedent=animal->precedent.

Pareil dans l'autre sens (faire passer le suivant du 1 à 3). Et les tests servent à gérer quand le maillon à enlever se trouve en début (dans ce cas il n'a pas de précédent) ou en fin (dans ce cas il n'a pas de suivant) de liste.

Tu devrais quand-même lire un tutoriel sur le principe des listes chainées. Ca t'aiderait à avoir l'image en tête quand tu lis ce genre de code...