Pre-Allocated linked-list vs linked-list vs vector : Sheet1