O'Reilly logo
  • Alexander Korolev thinks this is interesting:

linked lists.

From

Cover of Grokking Algorithms: An illustrated guide for programmers and other curious people

Note

Scala list is recursive, no random O(1) insertions, see http://docs.scala-lang.org/overviews/collections/performance-characteristics.html