Need to be able to:
  insert at front.
  delete from front and back.

A doubly linked list would take O(1) time for both insert and delete.