Discussion :

[melissa17]

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 :

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

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 :

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

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

[Matt_Houston]

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 ?

[Sve@r]

Bonjour

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...