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