L'overhead deviendrait gênant après de nombreuses libérations. La mémoire de cette liste chaînée est gérée comment ? avec malloc/free ? par son propre gestionnaire ? au sein des blocs libres ? Pour diminuer l'overhead, il faudrait un algo pour repérer les blocs consécutifs et les noter en une fois. Comment tu fais pour savoir quels blocs sont à allouer en premier (afin de limiter la dispersion) ?
On commence à compliquer les choses... Une bibliothèque ferait sans doute économiser du temps et des bugs au programmeur !

Tu as déjà essayé de mettre en place ce genre de gestionnaire ? Si oui, ça m'intéresse de voir ton code. J'ai essayé de construire une lib générique en début d'année et j'ai laissé tomber, aucune des solutions auxquelles je pensais ne me satisfaisait. On bouffait soit trop de mémoire, soit trop de temps.

Folco : Mais tous les pointeurs deviennent invalides ?