Es könnte am besten sein, dies zuerst in eine Baumstruktur umzuwandeln:
Menu Top
|
Nodes with NULL p_id
|
Children
Sie könnten dies tun, indem Sie eine MenuNode-Klasse erstellen, die ein Array von Kindern hat. Sie müssen es nicht so machen, aber es wird viel einfacher, eine rekursive Funktion zur Ausgabe des Menüs zu erstellen.