à la vue de ton code, oui, mais je demande tout de même pour être sûr : c'est du C?
si oui, la réponse est : liste chainée, malloc et free

Non du c++

C'est pareil côté allocation mémoire, pointeurs et syntaxe (excepté la partie objet, mais apparament ici, il n'en est pas question)
donc même réponse : liste chainée

Et avec des vecteurs ca ne serais pas plus simple?

Tu ne peux pas faire varier la taille d'un tableau (vecteur) après sa déclaration.
tu peux, si tu veux, déclarer un très grand tableau, et mettre après ton dernier enregistrement une valeur caractéristique, une "valeur de fin", mais ça a plusieurs inconvénients :
- ça te mobilise de l'espace mémoire
- tu ne peux pas dépasser un certain seuil (il faut donc bien calculer la taille maximale de ton tableau)
- il ne faut surtout pas que ta valeur de test de fin puisse subvenir comme valeur à stocker
- c'est pas propre, comme façon de faire
bref, sincèrement, l'allocation dynamique, pour moi, le mieux, c'est les listes chainées.
sincèrement, c'est pas compliqué, il suffit juste de ne pas s'emmêler les pinceaux.