Liste chainée

sara -  
thifoolish Messages postés 79 Statut Membre -
Bonjour,j'ai un probléme sur la procedure qui permet de créer une liste chainée a partir d'un vecteur v
A voir également:

1 réponse

thifoolish Messages postés 79 Statut Membre 18
 
Bonjour,

Quel type de liste chainée ... merci d'être précis si vous voulez des réponses précises...
J'aime bien les listes doublement chainée.
Les vecteurs existent dans la plupart des langages. L'implémentation peut varier.

Création du vecteur.
Compter le nombre d'éléments du vecteur

Création d'une liste chainée.
Nombre d'élements du vecteur
+ autres 2 éléments qui sont : l'adresse de l'élément précédent et l'adresse de l'élément suivant.

Pour chaque élément du vecteur, en commençant au début:
1. ajouter à la liste chainée une référence vers l'élément suivant et vers l'élément précédent
2. remplir les propriétés de l'élément courant.

Implémentation:
Avec les principes énoncés ci-dessus,
il ne vous reste plus qu'à rédiger avec votre langage de programmation.
0