Discussion of these issues have been aired in the past. You might like to take a look at some of: Linked lists as arrays: inserting values, To push and pop or not to push and pop? and Shift, Pop, Unshift and Push with Impunity!.