title: Benefit and disadvantage of linked list or array implementation of list
body: <p>What are the advantages a Linked-List implementation of a List has over an Array-based implementation of an array and vice-verse?</p>
  
  <p>For starters I know that linked-list uses up more space than an array because it has to use the extra 4 bytes of space to hold a reference to the next node and an array doesn't have to do that. So array uses less space.</p>
  
  <p>Advantage linked-list has over an array implementation is that array has a fixed size at initialization and you have to write code to increase the size of the array so that may be a disadvantage when compared to linked-list implementation. </p>
  
  <p>Any ideas on anything else for advantage-disadvantage?</p>