Thibaut (./5) :
Par contre, si on veut une gestion de la mémoire efficace (pour que la création des noeuds soit rapide), il faut passer par des bibliothèques spécialisées afin de remplacer malloc/free.

bah pas forcément, on peut simplement allouer au début un tableau de n structures, et par la suite utiliser une fonction du type getNewTruc qui renvoie un élément du tableau préalloué, de 0 à n-1 par exemple.