Suchen informell:
1. Sei i die Höhe der Skip-Liste, der Kopf der Liste das aktuell inspizierte Objekt.
2. Falls Schlüssel des Objekts, auf das der Niveau-i-Zeiger des aktuellen Objekts zeigt, kleiner als der Suchschlüssel ist, mache dieses zum aktuellen Objekt.
3. dekrementiere i. Falls i >= 0 gehe nach 2.
4. Falls der Schlüssel des Nachfolgers des aktuellen Objekts identisch mit dem Suchschlüssel ist, gib Nachfolger aus, sonst ist Objekt mit Suchschlüssel nicht in Liste.