[prev] 77 [next]

Exercise #12: Implementing a Queue as a Linked List

Develop a datastructure for a queue based on linked lists such that …
  • enqueuing an element takes constant time
  • dequeuing an element takes constant time