title: Is data storage type different between linked list and array?
body: <p>Recently I got a problem when sovling the next problem:</p>
  <p><strong>What is the difference between a linked list and an array?</strong></p>
  <p>A. Search complexity when both are sorted<br/>
  B. Dynamically add/remove<br/>
  C. Random access efficiency<br/>
  D. Data storage type</p>
  <p>I know A,B and C are correct, but I feel confused about D. Any help will be appreciated.</p>