Ich habe einige Probleme, die lineare verknüpfte Listendatenstruktur zu verstehen. Dies ist, wie ich ein Listenelement definieren:Die lineare verknüpfte Liste verstehen
class Node{
Object data;
Node link;
public Node(Object pData, Node pLink){
this.data = pData;
this.link = pLink;
}
}
es einfach zu halten wir sagen, dass eine Liste Knoten verbunden ist, so dass wir (Rekursion Prinzip) keine Klassenliste definieren müssen.
Mein Problem ist, dass ich wirklich verwirrt bin zu verstehen, wie Knoten verbunden sind, genauer gesagt die Reihenfolge der Knoten, wenn wir sie verbinden.
Node n1 = new Node(new Integer(2), null);
Node n2 = new Node(new Integer(1), n1);
Was ist ein Link? Ist es das vorherige oder das nächste Element? Irgendwelche anderen Vorschläge, um mir zu helfen, diese Datenstruktur zu verstehen?
+1 - Schöne Grafik. – duffymo