Bueno aunque no entiendo muy bien el punto creo que lo puedes hacer de la siguiente manera:
Primero le colocas lo siguiente a cada enlace
<a href="<?php echo $Enlace['inicio']; ?>">Inicio</a>
<a href="<?php echo $Enlace['contacto']; ?>">contacto</a>
Luego te creas un archivo externo que insertaras con un include en todas tus paginas.
Código PHP:
<?php
//la variable dondeEstoy es con la cual te comunicaras con el Switch para hacer el cambio
switch ($dondeEstoy) {
//En caso de que la variable tenga el valor (inicio)
case 'inicio' :
$Enlace['inicio'] = "inicio.html";
$Enlace['contacto'] = "contacto.html";
break;
//En caso de que tenga otro valor
case 'otro' :
$Enlace['inicio'] = "otro.html";
$Enlace['contacto'] = "otro_mas.html";
break;
//Tambien tienes los valores por defecto en caso de que no sea ninguna
default:
$Enlace['inicio'] = "valor.html";
$Enlace['contacto'] = "valor_mas.html";
break;
?>
Ya solo te queda colocar en cada pagina la variable $dondeEstoy asignandole el valor que quieras llamar, tambien puedes insertar valor por Get o Post.
Espero que te sirva