I owuld prefer using a linked list.. Because once space is allocated for an array it cannot be increased.. And if you dont use all of the array space.. you are wasting memory resource.. All this is solved using Linked List.... in a way it is more scalable....
The only thing you have to take care is you have to make sure to unallocate the temp pointers you have created....
