[LeandroLovisolo]

[Shameless plug] I've written a skip list implementation you can play with from the browser:

http://leandro.me/MyDataStructures/#/data-structures/skip-li...

Tip: click "Insert a random item" a bunch of times to populate the (initially empty) skip list.