Skipplista
Från Rilpedia
Texten från svenska Wikipedia
En skipplista är en länkad lista där vissa element har pekare som går flera steg framåt. En vanlig konfiguration är att låta antalet steg framåt vara en tvåpotens, som nedan
|------------------------------>| |
|-------------->|-------------->| |
|------>|------>|------>|------>| |
|-->|-->|-->|-->|-->|-->|-->|-->|-->|
0 1 2 3 4 5 6 7 8 9
Notera att listan utnyttjar sina pekare optimalt om antalet element är en tvåpotens.
