Direi che sei partito in quarta visto che vuoi utilizzare Ajax.
Lo script ajax che ha postato Infocurci utilizza Jquery, quindi devi includere le librerie necessarie per il suo funzionamento. Io non lo uso quindi aspettiamo info da Infocurci
Nel file php devi mettere solo il php, lo script di Ajax (che poi è Javascript) lo devi mettere assieme ai link poichè deve essere eseguito dal client (pc dell' utente visitatore del sito)