Так что тут сложного? Создаём файл menu.js такого содержания:
document.wrile('<a href="page1.html">Page1</a><br>');
document.wrile('<a href="page2.html">Page2</a><br>');
document.wrile('<a href="page3.html">Page3</a><br>');
document.wrile('<a href="page4.html">Page4</a><br>');
...
А во всех страничках:
<script src="menu.js"></script>