Bear -> oui, je sais plus où, j'ai pas besoin que ma liste soit triée, et je mets le dernier élément à la place de celui que je vire en effet.

Sinon, pour ce que tu proposes au niveau de la gestion de la mémoire, c'est la même chsoe que pour Brunni. Mes tableaux sont de petite taille, et une suppression est une possibilité qui intervient rarement.
Retenir la taille réelle, puis faire des tests pour savoir si oui ou non il faut diminuer ou rétrécir lors des prochains ajouts/suppressions représente un overhead en temps systématique, et en taille qui ne vaudra pas la poignée d'octets qu'il y a à gagner. Le plus petit en place consiste donc à réallouer de manière inconditionnelle, sachant que le coût en perf est rarement payé, et que les perfs n'importent de toute façon pas vu ce que ce code fait (ajout/suppression de widgets dans un layout).

Evidemment, si mon tableau contenait les missiles d'un shoot'em up, j'aobrderais pas ça du tout comme ça ^^