ich habe folgendes Problem:

ich habe eine rekursiver Funktion innerhalb einer Klasse, die einen Struct als optionalen Parameter hat. Bei dem ersten Aufruf dieser Funktion von aussen, wird dieser Parameter nicht übergeben. Wenn die Funktion wieder auf sich selbst verweist, kommt der Parameter dazu.

Realisiert habe ich das wie folgt:

void inorder(branch* p_current=new branch()){
  .
  .
  .
  inorder(p_current->p_child);
}

Jetzt habe ich nur das Problem, dass p_child evtl. auch ein leerer Struct sein kann.
Wenn ein Wert des Structs undefined ist, wollte ich p_current=p_start setzen.
Wenn ich das jetzt aber mache, dann laufe ich in einen Endlos-Loop rein.

Hat jemand eine elegante Lösung parat?
einen zweiten Parameter b_first_execution wäre denkbar, aber ich denke es muss irgendwie auch eleganter gehen.

Vielen Dank schon mal im Voraus

Jochen

Und zweitens: Du hast doch sicher irgendeine Kennung, ob der Nachfolgeknoten gültig ist (bei Zeigern nimmt man normalerweise NULL als Kennung "hier ist nichts") - die kannst du am Anfang der Funktion abfragen:

void inorder(branch* p_current)
{
  if(p_current != NULL) return;
  ...
  inorder(p_current->p_child);
}

struct branch
{
 branch *p_child;
 branch() : p_child(0) {} // oder so ähnlich, was halt passt
 ...
};

void inorder(branch *p_current = 0)
{
 if(!p_current)
  return;
 ...
 inorder(p_current->p_child);
}