L'opération inversé à l'ajout et l'opération de suppression d’un maillon. Elle consiste à enlever un élément sur la chaîne que constituent les pointeurs suivants.
Pour cela nous avons besoin d'un 2e pointeur q les pointes vers l'élément précédent p sur la liste chaînée.
Ensuite nous pouvons faire pointer q fleche suivant à p fleche suivant qui enlèvera p de la liste chainée. Ce qui aura pour effet d’enlever p du chemin de la chaine entre le début et la fin de la liste chainée.
L'élément qui est enlevé pour être juste renvoyé par la fonction de suppression ou bien l'espace mémoire occupé peut être libéré. Tout dépend du contexte dans lequel on se trouve
Il faut noter l'utilisation de Q qui nous permet de pointer sur le précédent du maillon que nous voulons enlever. En réalité la suppression ne manipule pas l'élément qu'il faut enlever mais plutôt son précédent
18 сен 2024