A skip list është një listë e lidhur e renditur e zmadhuar me disa "express lane" nivele. Nivelet më të larta kapërcejnë shumë nyje, kështu që kërkimi zbret dhe lëviz djathtas, duke arritur O(log n) kohë të pritur — si një alternativë probabilistike, më e thjeshtë ndaj një peme të balancuar.
Struktura
text
L3: head ------------------------> 30 -------> NIL
L2: head ----------> 17 ---------> 30 -------> NIL
L1: head ----> 9 --> 17 --> 25 --> 30 --> 42 -> NIL
L0: head -> 3->9->12->17->25->30->39->42 ----> NIL (full list)
