Bin in der Klausurvorbereitung und übe an "nicht eingekapselten Listenstrukturen".
Ich vermute dass damit etwa eine eigene LinkedList Klasse gemeint ist, die ich mit addElem usw erweitern darf.
Dazu habe ich folgenden Code geschrieben, ich bekomme aber Immer Länge = 0, warum?
Meine Element-Klasse sieht dazu so aus:
Ich vermute dass damit etwa eine eigene LinkedList Klasse gemeint ist, die ich mit addElem usw erweitern darf.
Dazu habe ich folgenden Code geschrieben, ich bekomme aber Immer Länge = 0, warum?
Java:
public class myList <T> {
private myElem<T> head;
public myList() {
head = null;
}
public int length() {
int length=0;
myElem<T>counter = new myElem<T>();
if(head == null) {
return 0;
}
head = counter;
while(counter.next != null) {
counter = counter.next;
length++;
}
return length;
}
public void add(myElem<T> elem) {
if(head == null) {
head = elem;
return;
}
myElem<T> counter = new myElem<T>();
counter = head;
while(counter.next != null) {
counter = counter.next;
}
counter.next = elem;
}
public static void main(String[] args) {
myList<Integer> list = new myList<Integer>();
myElem<Integer> first = new myElem<Integer>();
first.key = 1;
myElem<Integer> second = new myElem<Integer>();
second.key = 2;
myElem<Integer> third = new myElem<Integer>();
third.key = 3;
list.add(first);
list.add(second);
System.out.println(list.length()); // => Hier bekomme ich immer "0" zurück :/
}
}
Meine Element-Klasse sieht dazu so aus:
Java:
public class myElem <T> {
public T key;
public myElem<T> next;
}