Algorithmes et Structures de données Nathalie Chaignaud GM3
TD9 - Liste doublement chainée
Type liste2sens = Enregistrement
tête, queue : ^cellule FinEnregistrement
cellule = Enregistrement val : élément
succ, prec : ^cellule FinEnregistrement
1. Ecrire les procédures Insérer et Supprimer pour une liste doublement chainée.
2. Qu’est-ce qui change si la liste est en plus circulaire. Décrire le nouveau type de données.
3. Ecrire les procédures Insérer et Supprimer pour une liste doublement chainée circulaire.