Algo muy basico seria hacer esto:
Código HTML:
Ver original <li><a href="#">Perfil
</a></li> <li><a href="#">Lugares
</a></li> <li><a href="#">Salir
</a></li> <form class="form-buscar" action="buscar.php" method="post"> <input id="buscar" type="text" name="buscar" /> <input type="submit" value="Buscar"/>
Código CSS:
Ver originalnav{
width:800px;
margin:0 auto;
background-color:#c2c2c2;
}
.nav-tabs, .form-buscar{
display:inline-block;
vertical-align:middle;
}
.nav-tabs li{
display:inline-block;
}
http://codepen.io/anon/pen/aOOWjd
Pero veo que estas usando bootstrap.. en su sitio tienen la explicacion de como hacer un navbar incluyendo links, dropdown menu y formularios de busqueda..
Te dejo el link para que lo revises:
Components - Navbar | Bootstrap