hi,
ich hab hier eine statische methode die eine Liste mit Strings zurückgeben soll. Die Methode ist Teil eines Algorithmus zum durchsuchen von Bäumen (Reise von Stadt A nach B) und der Weg der besuchten Städte soll über diese Methode als Strings in einer Liste zurückgegeben werden.
Nur scheitere ich etwas daran die Strings in diese doofe Liste reinzukriegen, weil java da irgendwas mit dem typen nicht so richtig passt.
Und zwar hab ich primär an der Stelle probleme wo ich oben mit der if-abfrage prüfe ob mein aktueller knoten der zielknoten ist. hier müsste ich jetzt ein objekt/string zurückgeben, nur ich schaffe es nicht das objekt als "liste" zu verpacken um den rückgabewert der funktion einzuhalten.
kann mir jemand helfen ?
Der Typ der Liste ist im Methodenkopf mit "List" angegeben, da ich davon aber keinen Typ erzeugen konnte, hab ich LinkedList benutzt, was wohl ebenfalls nicht so das wahre ist.....
ich hab hier eine statische methode die eine Liste mit Strings zurückgeben soll. Die Methode ist Teil eines Algorithmus zum durchsuchen von Bäumen (Reise von Stadt A nach B) und der Weg der besuchten Städte soll über diese Methode als Strings in einer Liste zurückgegeben werden.
Nur scheitere ich etwas daran die Strings in diese doofe Liste reinzukriegen, weil java da irgendwas mit dem typen nicht so richtig passt.
Code:
public static List getPathToGoal(ITreeNode root, Object goalNode)
{
if (root.getValue().equals(goalNode))
return new LinkedList().add(root.getValue().toString());
Iterator it = root.getChildren().iterator(); //Listeniterator holen
List i = new LinkedList();
while (it.hasNext()) //Solange Listen nicht leer ist
{
if(getPathToGoal((ITreeNode)it.next(), goalNode) == null)
i.add((Object)((ITreeNode)it.next()).getValue().toString());
}
return i;
}
Und zwar hab ich primär an der Stelle probleme wo ich oben mit der if-abfrage prüfe ob mein aktueller knoten der zielknoten ist. hier müsste ich jetzt ein objekt/string zurückgeben, nur ich schaffe es nicht das objekt als "liste" zu verpacken um den rückgabewert der funktion einzuhalten.
kann mir jemand helfen ?
Der Typ der Liste ist im Methodenkopf mit "List" angegeben, da ich davon aber keinen Typ erzeugen konnte, hab ich LinkedList benutzt, was wohl ebenfalls nicht so das wahre ist.....