Enoncé 38. Listes linéaires chaînées  Corrigé 38

Soit V un vecteur de n listes linéaires chaînées ordonnées.

1. Transformer V en une Liste L de listes sans création de nouvelles listes

2. Donner le module qui affiche tous les éléments de L.

3. Créer une liste ordonnée LD contenant tous les éléments de V en parcourant parallèlement les n listes de V ( Interclassement )

4. Eliminer les doubles dans LD.

N.B

.Tous les algorithmes doivent être écrits à base de modèles ( machines abstraites ).

. On définira sur les vecteurs le modèle

Element ( V[i] ) : accès au i-ème élément du vecteur V.

Aff_element( V[i], Val) : affecter la valeur Val au i-ème élément du vecteur V.