Moin Moin
das was ihr sucht kann jeder c compiler und nennt sich malloc, realloc und free.
wenn sich zur laufzeit die grösse des arrays nicht verändert, sondern nur bestimmt werden muss, ist das der einfachste weg.
sollte sich zur laufzeit die grösse des Arrays verändern, ist eine Liste die beste wahl. wobei man auch bei einer liste um malloc und free nicht drum herumkommt. und ob nun einfach doppelt verkettet, oder doch lieber ein baum, oder doch lieber gleich nen wald ( ein baum aus bäumen) ist dann geschmakssache, bzw hängt von den anforderungen an die liste ab.
wobei die einfachste version für eine dynamisch wachsende Liste realloc, bzw. ein malloc mit memcopy und einen free der alten liste währe.
gruss
ps. und in C++ würde ich euch die STL ans herz legen. wieso das rad neu erfinden, wenn sich schlaue köpfe schon das hirn verränkt haben und die fast optimale implementierung gefunden haben ( list, map, hashmap, sortiert, nicht sortiert, optimiert auf linaren zugriff, ... ) bzw Boost