Les listes linéaires chaînées هل من معين

[az-mohamed]

السلام عليكم
Les listes linéaires chaînées هل من معين

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)

Travaux pratique

Un polynôme peut être représenté par une LLC. Dire comment. Ecrire les algorithmes suivants:
- calcul du polynôme en un point x donné.
- dérivé d'un polynôme.
- somme de deux polynômes.
- produit de deux polynômes.
Est-il préférable de représenter un polynôme par un tableau ou par une LLC ? Expliquez.

[خليل صلاح]

شكرا على التمارين المفيدة