not sure what you mean by header - the top of the page nav?
you can loop thru pages or posts and do whatever you want - make a link is no problem. having front matter allows you more flexibility but is not required.
I gave an example of a sitemap here: