bonjour!

petite question qui m'intrigue... Voila 2 définition de type :

typedef struct liste
{
int IndiceVoisin;
int PoidsVersVoisin;
struct liste * pSuivant;
} T_Liste;

typedef T_Liste * T_Graphe[NBNOEUD];

Pour créer une liste dans une fonction, je dois forcément appeler un malloc non
Alors que pour créer un T_Graphe, je n'ai aps besoin de malloc...

C'est normal
Quelle est l'explication ?

merci

Pour creer une liste dans un fonction, il ne faut pas forcement appeller malloc.
Il y a deux zone memoires dans un process, le tas et la pile. La pile est l'endroit ou toutes les variables que tu declares dans une fonction se trouve. Ces variables sont cree au moment ou les fonctions sont appelle et sont supprimer de la memoire quand tu sort de la fonction.
Le tas est une zone de stockage qui ne depend de la pile. On y alloue de la memoire avec malloc.

un TGraphe est un tableau de liste chainées, tu as le droit dans une fonctions d'allouer un tableau sans utiliser malloc. Seulement, il sera détruit lorsque tu sort de la fonction.

Il faut noter que tu alloue un tableau de liste chainée. Tu pourrais aussi alloué un tableau d'élément de la liste en une seule fois, puis initialiser les pointeurs suivants pour pointer sur la case suivante du tableau. Ce ne serait pas la maière la plus efficace pour stocker la liste, mais par contre c'est une manière efficace de l'allouer avec un seule appel à malloc.

le point de dnob est interessant, tu peux allouer toutes la structure en un seul appel a malloc. C'est interessant pour les petite structures qui sont ainsi stocke de facon contigu en memoire, ce qui est efficace pour les access memoires.
De plus malloc peut ajouter une sur-consommation de memoire par allocation (bien que certaines implementation ne le fasse pas). Ainsi faire moins d'allocation peut s'averer utile.