Bonjour,
 
- Quels sont les avantages et les inconvénients d'utilisation de liste chainée par rapport un tableau et inversement ?
 
- En général, quelle structure entre les deux moins couteuse en mémoire et plus rapide d'accès ?
 
- Si on utilise un tableau dynamique alors on peut le transformer en liste chainée et vice versa ?
 
Merci

Bonjour,
 
- Je voulais charger deux fichiers (chaque fichier contient une chaine de caractères) dans un tableau dynamique ou dans liste chainée.
 
- Après le chargement, je parcoure la structure (tableau ou liste) de premier fichier  et je compare chaque element de cette  structure avec la deuxième structure (tableau ou liste) de deuxième fichier.
 
- Le résultat de comparaison est enregistré dans une structure(tableau ou liste).  
 
- Je supprime de ce résultat les éléments qui ne vérifient pas quelque condition.
 
- J'affiche le résultat final.
 
Quelle structure adéquate dans mon cas à utiliser dont le but est moins couteuse en mémoire et plus rapide d'accès ?    
 
 
Merci.

Voir cours.

En général il faut faire un compromis entre vitesse et mémoire.

On peut tout faire. Mais ce n'est pas toujours judicieux.
 

Tu n'as qu'une chaine par fichier? Mais quels sont les éléments de ta structure alors?
Si tu connais le nombre d'éléments alors tableau sinon et si en plus tu comptes les parcourir un par un dans l'ordre, alors liste.