Liste chainée

Fermé
sara - 25 avril 2008 à 15:06
thifoolish Messages postés 79 Date d'inscription jeudi 11 janvier 2007 Statut Membre Dernière intervention 11 juillet 2008 - 25 avril 2008 à 15:26
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 Date d'inscription jeudi 11 janvier 2007 Statut Membre Dernière intervention 11 juillet 2008 18
25 avril 2008 à 15:26
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