Now we would like to use our list in a more abstract fashion. Our first try is iterator. It abstracts away the list and lets us sort it. But what is this? lots of non-recursive procedural code?
The iterator pattern does provide abstraction from the specific structure being used. However this is not often what is really needed and it still forces one to use the structure in a very procedural way.
See Stroustrup chapter 14