A double-linked list provides a natural implementation of the Node List (ADT).
Nodes implement Position and store:
- an element
- reference to the previous node
- reference to the next node There are also special trailer and header nodes. (or pointers can be null)
