Hallo,
ich kmme mit meine java ha nicht weiter :s kann mir jmd helfen bzw. Vorschläge nennen wie ich das zu bearbeiten habe??
also folgender code ist gegeben und meine Aufgabe ist:
Wir wollen die Klasse Liste aus der Vorlesung um folgende Funktionalit¨aten erweitern:
1. Die Methode boolean contains(int element) soll testen, ob diese Liste die Zahl
element enthalt.
2. Die Methode boolean isSorted() gibt zur¨uck, ob die Liste aufsteigend sortiert ist.
Implementieren Sie beide Methoden sowohl rekursiv als auch iterativ.
ich kmme mit meine java ha nicht weiter :s kann mir jmd helfen bzw. Vorschläge nennen wie ich das zu bearbeiten habe??
also folgender code ist gegeben und meine Aufgabe ist:
Wir wollen die Klasse Liste aus der Vorlesung um folgende Funktionalit¨aten erweitern:
1. Die Methode boolean contains(int element) soll testen, ob diese Liste die Zahl
element enthalt.
2. Die Methode boolean isSorted() gibt zur¨uck, ob die Liste aufsteigend sortiert ist.
Implementieren Sie beide Methoden sowohl rekursiv als auch iterativ.
Java:
class Liste {
private final boolean empty; // ist diese Liste leer?
private final int value; // das erste Element dieser Liste
private final Liste rest; // die restliche Liste ohne das erste Element
public Liste() { // erzeuge eine neue leere Liste
empty = true;
value = 0;
rest = null;
}
private Liste(int elem, Liste rest) {
this.empty = false;
this.value = elem;
this.rest = rest;
}
public boolean isempty() {
return empty;
}
public int head() {
return value;
}
public Liste tail() {
return rest;
}
public Liste add(int elem) {
return new Liste(elem, this);
}
public String toString() {
if(isempty()) {
return "";
}
else {
return "" + head() + " " + tail().toString();
}
}
}
