Skipplista
Från Rilpedia
Version från den 15 februari 2009 kl. 18.22 av Pieter Kuiper (Diskussion)
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.
