[az-mohamed]

Série n°1 – Les listes linéaires chaînées

Développer les algorithmes suivants sur les listes linéaires chaînées :
1. Construire une LLC à partir de n données lues.
2. Calculer la longueur d'une LLC.
3. Rechercher dans une LLC l'élément qui a le plus grand nombre d'occurrences.
4. Accès par valeur dans une LLC.
5. Accès par position dans une LLC.
6. Suppression par valeur dans une LLC.
7. Suppression par position dans une LLC.
8. Insertion par position dans une LLC.
9. Interclassement de deux listes ordonnées.
10. Eclater une liste en 2 LLCs selon un critère donné.
11. Trier une LLC par la méthode des bulles.
12. Implémenter le modèle de LLC en utilisant la représentation contiguë.
13. Etudier les algorithmes de recherche, insertion et suppression d'un élément dans un vecteur. Les comparer avec ceux correspondant sur les LLCs.
15. Construire une liste bidirectionnelle à partir de n données.
16. Insérer un élément dans une liste bidirectionnelle.
17. Supprimer un élément dans une liste bidirectionnelle.
18. Ecrire les algorithmes d’insertion, suppression etc. dans une LLC unidirectionnelle en anneau (circulaire)