import java.util.Random;

class SkipListNode $\{$

int value;

SkipListNode$[]$ next;

public SkipListNode$($int value, int level$)\{$

this.value $=$ value;

this.next $=$ new SkipListNode$[$level $+1]$;

$\}$

$\}$

public class SkipList $\{$

private static final int MAX$\_$LEVEL $=4$; $//$ Maksimum seviyeyi belirlemek i$$in bir sabit

private int level;

private SkipListNode head;

private Random rand;

public SkipList$()\{$

this.level $=0$;

this.head $=$ new SkipListNode$($Integer$.$MIN$\_$VALUE, MAX$\_$LEVEL$)$;

this.rand $=$ new Random$()$;

$\}$

$//$ Atlama Listesine bir de$$er eklemek i$$in kullan$$lan metot

public void insert$($int value$)\{$

int newLevel $=$ randomLevel$()$;

SkipListNode newNode $=$ new SkipListNode$($value$,$ newLevel$)$;

SkipListNode$[]$ update $=$ new SkipListNode$[$MAX$\_$LEVEL $+1]$;

SkipListNode current $=$ head;

$//$ Her seviyede ilerleyerek eklenecek d$$m$$n uygun konumunu bulma

for $($int i $=$ level; i $>=0$; i$--)\{$

while $($current$.$next$[$i$]!=$ null && current.next$[$i$].$value $<$ value$)\{$

current $=$ current.next$[$i$]$;

$\}$

update$[$i$]=$ current;

$\}$

$//$ Yeni d$$m$$ uygun seviyelere eklemek ve referanslar$$ g$$ncellemek

for $($int i $=0$; i $<=$ newLevel; i$++)\{$

newNode.next$[$i$]=$ update$[$i$].$next$[$i$]$;

update$[$i$].$next$[$i$]=$ newNode;

$\}$

$//$ Yeni seviye eklenmi$$se$,$ Atlama Listesi seviyesini g$$ncelleme

if $($newLevel $>$ level$)\{$

level $=$ newLevel;

$\}$

$\}$

$//$ Verilen bir de$$eri aramak i$$in kullan$$lan metot

public boolean search$($int value$)\{$

SkipListNode current $=$ head;

$//$ Her seviyede ilerleyerek aranan de$$eri bulma veya bulamama

for $($int i $=$ level; i $>=0$; i$--)\{$

while $($current$.$next$[$i$]!=$ null && current.next$[$i$].$value $<$ value$)\{$

current $=$ current.next$[$i$]$;

$\}$

$\}$

$//$ Aranan de$$eri bulup bulamama kontrol$$

current $=$ current.next$[0]$;

return current $!=$ null && current.value $==$ value;

$\}$

$//$ Rastgele seviyeler olu$$turmak i$$in kullan$$lan metot

private int randomLevel$()\{$

int level $=0$;

while $($Math$.$random$()<0\mathrm{.}5$ && level $<$ MAX$\_$LEVEL$)\{$

level$++$;

$\}$

return level;

$\}$

public static void main$($String$[]$ args$)\{$

SkipList skipList $=$ new SkipList$()$;

int$[]$ values $=\{7,11,15,22,25,30,42,53\}$;

$//$ De$$erleri Atlama Listesine eklemek

for $($int value : values$)\{$

skipList.insert$($value$)$;

$\}$

$//$ Arama sonu$$lar$$n$$ g$$stermek

System.out.println$("$Arama sonu$$lar$$:$")$;

for $($int value : values$)\{$

System.out.println$($value $+"$ bulundu mu$?"+$ skipList.search$($value$))$;

$\}$

$\},$

BU SK$$P L$$ST KODUNU $$ALI$$TIRMAK $$STED$$MDE private SkipListNode head;

private Random rand; KISIMLARINDA $"$F$$EDL HEAD CAN BE F$$NAL$"$ HATASI ALIYORUM VE $$NT LEVEL$=0$ KISMINDA $$SE "LOCAL VAR$$ABLE H$$DES A F$$ELD$"$ HATASI ALIYORUM.L$$TFEN BU KODU TEKRAR DO$$RU $$EK$$LDE D$$ZELT$$P ATAB$$L$$R M$$S$$N$$Z$.$SK$$P L$$ST$\text{'}$E EKLEME VE ARAMA Y$$NTEMLER$$N$$N DO$$RU $$EK$$LDE $$ALI$$MASINI $$ST$$YORUN