Hallo zusammen,
könnte einer mir mit mal diese 2 klassen erklären:
public class Node {
public int item;
public Liste next;
public Node(int item){
this.item = item;
this.next = new Liste();
}
}
und die zweite klasse:
public class Liste {
private Node node = null;
public boolean isEmpty(){
return node == null;
}
public void insert(int x) {
if(isEmpty()){
node= new Node(x);
}
else{
Node n = new Node(x);
n.next.node = node;
node = n;
}
}
public String toString(){
if(isEmpty())
return " !! ";
else
return " ! " + node.item +
node.next;
}
public static void main(String[]args){
Liste s = new Liste();
s.insert(3);s.insert(4); s.insert(2); s.insert(5); s.insert(1);
System.out.println(s);
die ausgabe würde sein : ! 1 ! 5 ! 2 ! 4 ! 3 !!
also was macht die Klassen konkret.wie fügt die ein?was macht dieses verdammte next und diese node?ist Node ein referenztyp der bei jedem neuen knoten automatisch eine neue liste erstellt......
UND was passiert vor allem an der fett gedruckten Stelle.... n.next.node<------ das .node versteh ich nicht....wie kann ich mir das bildlich vorstellen..wo zeigen die zeiger hin?
maxmuller Gast |