Exercice : La liste doublement chaînée
Une liste chaînée permet un parcours en sens unique dans la liste. Cette caractéristique impose d'utiliser des pointeurs supplémentaires dans les manipulations. La liste doublement chaînée offre la possibilité de parcourir la liste dans les 2 sens et facilite ainsi la manipulation.
Le chaînage utilise 2 pointeurs : precedent et suivant qui pointent respectivement sur l'élément précédent ou l'élément suivant, s'ils existent. Dans le cas contraire, la valeur sera NULL.
Complétez la définition suivante :