Mudar imagem ao clicar - AJAX

Estou listando dados de uma tabela em PHP, cada linha tem uma opção para MOSTRAR ou NAO no site..

No caso, ao clicar na imagem de um "OLHO", ele deve ficar aceso, que quer dizer "mostrar".. Mas clicando novamente nesse olho, o LINK deve mudar e a imagem também, ficando uma imagem diferente.. Eu ja consegui fazer tudo certo, o problema é que a pagina atualiza toda vez q clica nesse link..

Eu gostaria de poder clicar neste link e mudar apenas onde cliquei, sem subir a pagina nem nada..

Eu nao entendo absolutamente nada de AJAX, alguem poderia me ajudar com isso?

<?php
if ($status == "0") { ?>
<a href="mostrar/<?php echo $rowid; ?>"><img src="mostrar.jpg"></a>
<?php }
if ($status == "1") {
?>
<a href="ocultar/<?php echo $rowid; ?>"><img src="ocultar.jpg"></a> <?php } ?>

Detalhe:

o link "mostrar" executa: mysql_query("UPDATE agenda SET ativo = '1' WHERE id_show = '$rowid'");

o link "ocultar" executa: mysql_query("UPDATE agenda SET ativo = '0' WHERE id_show = '$rowid'");

Como fazer?

Obrigado!