Pode ser melhor primeiro transformar isso em uma estrutura do tipo árvore:
Menu Top
|
Nodes with NULL p_id
|
Children
Você pode fazer isso criando uma classe MenuNode que tenha uma matriz de filhos. Você não precisa fazer isso dessa maneira, mas será muito mais fácil criar uma função recursiva para gerar o menu.
