Salut !
pour l'implémentation de mon problème , j'ai deux possiblité Tableau deux dimentions ( crée dynamiquement ) ou bien liste linéaire chainé avec des chanps valeur composés( structure composée d'entier et de réél) ,  
je ne c pas la quelle des deux est la moins couteuse en terme d'espace mémoire ?
Je souhaiterais avoir des avis sur ça .
merci.
 

c'est le tableau, pour la liste chaînée, il te faut au moins ajouter l'adresse de l'élément suivant. Ça peut-être négligeable mais quand même.  
Il faut plutôt à mon avis se poser la question sur l'usage qui n'est pas le même : dans une liste chaînée tu n'as pas d'accès direct au ième élément i de la liste, par contre les insertions dans un tableaux sont plus coûteuse en manipulations etc.

merci pour ton aide , je pense que je v utilisé un tableau 2 dimension , ce qui m'embête c que sur un tableau [100][100] par exemple , on peut utilisé les 100 valeures sur certaines lignes , et seulement 1 valeure sur d'autres.

Ton problème c'est la représentation de matrices creuses si je comprends bien.  
C'est-à-toi de voir je pense le poucentage de cases vides.
Tu peux peut-être faire un tableau de lignes, chaque ligne étant une liste chaînée de couples (indice, valeur_non_nulle).

on fait mon problème c pas le fait de savoir quel sont les valeurs nulls , parceque les données seront enregistrées dans les premières cases , mais c le fait d'occuper de l'espace pour rien.et je ne pense pas pouvoir connaitre le pourcentage de cases vides  .
je pense que la solution la plus intéréssante est de créer un tableau deux dimension.  

...ou une table de hachage à deux dimensions.