どの辺が大変で難しいの?
難しいなら、いっそ、必要なだけ配列で最初に確保してしまったら?