 |
 |
Catégories |
|
|
|
|
|
|
|
|
Menu Principal / Informatiques / Languages / Language C / Les listes doublement chaînées en C
Les listes doublement chaînées en C
Le fait d'avoir accès à l'élément précédent va nous permettre de simplifier les fonctions de la bibliotèque précédente :
* Il n'est plus nécessaire d'utiliser une sentinnelle pour retrouver le premier élément de la liste ce qui permet de se passer de la structure qui englobait la liste simplement chaînée
* L'insertion d'un élément peut se faire aussi bien avant qu'après celui passé en paramètre de la fonction
* Il est maintenant possible de supprimer l'élément passé en paramètre et non plus le suivant
* Il faut une fonction qui retourne le maillon précédent
A part ces quelques points, les fonctions ont un fonctionnement identique.
|
|
|
|
|
Mathématiques