Trenger hjelp med Splayliste

[xyz2yb]

Trenger hjelp til å lage en splayliste.

Det jeg trenger hjelp med (tror jeg) er når du skal hekte av tallet som det søkes etter og sette det fremst på lista og igjen da koble sammen lista der jeg tok ut elementet.

Det skal også telles opp hvor mange søk som må til før tallet blir funnet.

 

Min Javakode

-----------------------------------------------------------------------------------------------

 

 

public class SplayListe {

 

public Node liste, node;

 

public SplayListe(){

liste = null;

}

 

public void add(int y){

Node current = new Node(y);

node = liste;

// Sjekker om lista er tom

if (node == null){

liste = current;

}

}

public int finn(int t){

node = liste;

int teller = 0;

while(node.next != null){

teller ++;

if(node.x == t || node.x > t){

break;

}

}

return teller;

}

 

private class Node{

 

public Node next;

public int x;

 

//Konstruktør

public Node (int p){

x = p;

 

next = null;

}

}

}

 

 

-----------------------------------------------------------------------------------------------

Bekalger koden

Endret 14. november 2006 av xyz2yb

[Iyon]

Jeg er usikker på hva en splayliste er, kan du forklare dette? Skjønner hva koden du har lagt ved gjør, men vet jo ikke hva du ønsker at den skal gjøre..

 

Legg gjerne ved oppgavebeskrivelse, hvis dette er en oppgave et sted...