Para colocar estes links deve usar os seguintes códigos, na página single.php:
Post Anterior
previous_post_link()
Post Seguinte
next_post_link()

Estes códigos podem ainda ser configurados com a seguinte estrutura:
php next_post_link('format','link',in_same_cat,'excluded_categories');

Exemplos:

Defeito:
Dispoe o link para o próximo post (por ordem cronológica/data), seguido de »
?php next_post_link(); ?

Link a negrito:
Igual ao anterior, mas ltitulo do post a negrito
? next_post_link('%link'); ?

Texto como link, sem ser titulo do post, na mesma categoria
Dispoe o link para o próximo post com texto à nossa escolha, dentro da mesma categoria. “Proximo da categoria” é o exemplo de texto
? next_post_link('%link', 'Proximo da categoria', TRUE);?;

Dentro da mesma categoria, excepto uma
Dispoe o link para o proximo post da mesma categoria, excepto se pertencer á categoria 15 (ID da categoria). Pode alterar o numero para qualquer categoria que deseje, ou usar multiplas categorias usando “and”.
? next_post_link('%link', 'Próximo na Categoria', TRUE, '15');?

Parametros

formato
(string) Formata a string do link. Aqui podemos controlar o que vem antes e depois do link. Se colocarmos ‘%link’ vai aparecer o que colocarmos em ‘link’ (ver proximo paramentro). ‘Ir para %link’ vai gerar “Go to <a href=…” colocar as tags HTML aqui para formatar o link final. Por defeito estão ‘« %link’.
link
(string) o texto do link que aparece. Por defeito  (‘%title’).
in_same_cat
(boolean) Indica se o post seguinte tem de estar na mesma categoria que o post anterior. Se TRUE, só irá dispor posts da mesma categoria. Opções

* TRUE
* FALSE (Defeito)

excluded_categories
(string) Numeros das categorias – ID(s) – das quais o post seguinte não deve vir listado. Podemos escolher várias categorias separadas por and. Exemplo: ’1 and 5 and 15′. Não há opção por defeito.