Node
Gjerne det vi kaller klassen som er elementene som vi lenker sammen. Hver Node har en referanse til en annen node.
Helt basic Node-klasse:
class Node {
Node neste;
}
Generiske klasser
Bruker noe som en "plassholder". Eksempel p? generiske klasser vi allerede har brukt er ArrayList og HashMap.
Feks:
public class Boks<T> {
private T t;
public vpid fyll(T t){ this.t = t; }
public T hent(){ return t; }
}
Boksen kan n? holde p? flere forskjellige typer, feks String eller Integer, eller andre klasser vi har skrevet p? selv, den er generisk!
Eksempel p? bruk:
Boks<String> b = new Boks<String>();
b.fyll("Hei!");
System.out.println(b.hent());
Boks<Integer> c = new Boks<Integer>();
....
Det vanlige er ? bruke "T" (for Type), men det finnes ogs? en rekke andre som er vanlige ? bruke, litt avhengig av hvordan man bruker dem:
E - Element
K - Key
N - Number
T - Type
V - value
Lenkeliste
N?r vi lenker flere noder sammen.
Enkel lenkeliste
Nodene har referanse "neste".
Dobbelt lenketliste
Nodene har referanse "neste" og "forrige".