L
Lisa1988
Gast
Hallo Zusammen,
ich lerne zur Zeit für meine Klausuren. Bei einer Aufgabe komme ich leider nicht auf die Lösung, ich hoffe mir kann jemand helfen.
Ehrlich gesagt, weiß ich leider nicht wie man alle Vorgänger einer Knoten als wieder LinkedList zurück geben kann. Die Methode getPredecessors(int id) soll dies tun. Ich hab da was programmiert, jedoch bin ich mir da nicht sicher.
Die Klasse
Meine getPredecessors()-Lösung
Das Problem bei meiner Lösung ist, dass ein Knoten, vielleicht mehrere Vorgänger haben kann, die auf den gleichen Knoten verweisen. Ich hoffe, mir kann da jemand helfen.
Liebe Grüße
Lisa
ich lerne zur Zeit für meine Klausuren. Bei einer Aufgabe komme ich leider nicht auf die Lösung, ich hoffe mir kann jemand helfen.
Ehrlich gesagt, weiß ich leider nicht wie man alle Vorgänger einer Knoten als wieder LinkedList zurück geben kann. Die Methode getPredecessors(int id) soll dies tun. Ich hab da was programmiert, jedoch bin ich mir da nicht sicher.
Die Klasse
Java:
class Element {
private int id;
private LinkedList<Element> precedessors;
public Element(int id) {
this.id = id;
precedessors = new LinkedList<Element>();
}
public LinkedList<Element> getPredecessors(int id) {
}
public int getID() {
return id;
}
}
Meine getPredecessors()-Lösung
Java:
public LinkedList<Element> getPredecessors(int id) {
LinkedList<Element> tempPrecedessors = new LinkedList<Element>();
for(int i = 0; i < precedessors.size(); i++) {
if(precedessors.get(i).getID() != id) {
tempPrecedessors.add(precedessors.get(i));
} else {
break;
}
}
return tempPrecedessors;
}
Das Problem bei meiner Lösung ist, dass ein Knoten, vielleicht mehrere Vorgänger haben kann, die auf den gleichen Knoten verweisen. Ich hoffe, mir kann da jemand helfen.
Liebe Grüße
Lisa