[next] [prev] [prev-tail] [tail] [up]
The following diagram shows the algorithm for case two.
[next] [prev] [prev-tail] [front] [up]