A skip list adalah daftar tertaut yang terurut ditambah dengan beberapa tingkat "jalur cepat". Tingkat yang lebih tinggi melewati banyak node, sehingga pencarian turun dan bergerak ke kanan, mencapai waktu O(log n) yang diharapkan — alternatif probabilistik yang lebih sederhana daripada pohon yang seimbang.
Struktur
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)
