PHP - agregar elementos a la barra de navegacion

Buenas noches colegas, estoy realizando un proyecto para la universidad y quisiera hacer lo siguiente:

tengo un barra de navegación que se muestra en cada sección de la pagina que uso y otro archivo llamado categoría donde hay un botón de registro.
lo que me gustaría es que cada que creo un registro este se agregue como un elemento a la barra de navegación