Woops, je me suis cru sur la section C++.
Disons qu'une approche de type tableau à taille dynamique a plus de chance d'être efficace pour ce que tu veux faire.
Naïvement, j'imagine que tu veux juste avoir une collection de structures contenant les coordonnées au sein de ta matrice avec la valeur associée, et, si tu ne trouves pas ta coordonnée, alors tu as une valeur par défaut (probablement 0).
Mieux même, si c'est effectivement ce que tu veux, tu voudras sans doute plutôt t'orienter vers une hashmap et avoir un hash intelligent de tes coordonnées dans ta matrice pour retrouver tes éléments au plus vite (ou une quelconque structure associative avec des propriétés similaires).
Bref, la liste chaînée semble être une approche assez peu adaptée à vue de nez.
Est-ce que tu as une idée des dimensions typiques des données que tu vas traiter ? Genre, nombre de lignes, nombre de colonnes et nombre d'éléments non-nuls dans ta matrice ?
---------------
last.fm