title: How do you implement a linked list within an array?
body: <p><a href="https://stackoverflow.com/questions/3060104/how-to-implement-three-stacks-using-a-single-array">This question</a> mentions that it is possible to go about implementing a linked list within an array. </p>
  
  <p>Whilst I can imagine how to do this with multiple arrays, how can it be done with a single array?  </p>
  
  <p>EDIT: Can this done be efficiently considering that items will need to be removed &amp; inserted from the list - presumably requiring identification of free elements in the array?</p>