linked list / hægtede lister

Skal du lave en i forbindelse med en skole opgave eller skal du bare bruge en ?

I det sidste tilfælde er der masser af muligheder i java.util bl.a.
java.util.LinkedList som er klar til brug.

Skal bare lære det og forstå hvordan det fungere: )  Har en bog men det giver bare ikke helt mening for mig endnu

sådan har jeg forstået spørgsmålet

finder lige noget på nettet om emnet

nej jeg skal bare bruge en!

oki.. og tag lige en slapper hehe

Hvis du bare skal bruge en så brug java.util.LinkedList

http://java.sun.com/j2se/1.4.2/docs/api/java/util/LinkedList.html

fint jeg kigger lige på det.. du velkommen til at lægge et svar

kalp.. jeg har ikke nogen bog på det ellers ville jeg ikke spørge!

svar

Tips: du kan download hele Java API dokumentationen og ligge på din egen PC.

Der er efterhånden ret meget funktionalitet i standard Java API og man kan finde
meget ved at browse lidt i dokumentationen.

øhm okay... vi begge tåger nok lidt... for selv hvis du havde en bog så bliver den klasse ikke nødvendigvis omtalt... men nok mere om hvordan linked list fungere..

Iddeen i en linked list er at hvert element i listen peger på det næste:

class Led {
    Led naeste;
    Data deDateEtLedIndeholder;
}

og så et andet sted

    Led forsteLed = null;          // her gemmer vi efterhånden hele listen

    public void tilfojLed( Led nytLed ) {
        nytLed.naeste = null;
        if ( forsteLed == null ) {
            forsteLed = nytLed;
            return;
        }
        Led sidsteFundet = forsteLed;
        while ( sidsteFundet.naeste != null ) {
            sidsteFundet = sidsteFundet.naeste;
        }
        sidsteFundet.naeste = nytLed;
    }

det kan gøres meget snartere, men grundideen er at du på den måde får 'forsteLed' til at pege på en liste med såmange led det skal være.

svar er accepteret! ... igen kalp.. jeg har IKKE en bog så kan jeg ikke svare på.