Enlace Visitado PHP

[thebestmatrix007]

Hola buen día a todos bueno queria pedir ayuda en algo que me viene dando vueltas en la cabeza hace horas.

estoy intentando hacer que los enlaces visitados cambiden de esta forma cuando visiten un enlace X en mi web.

No Visto = imagen de no visto

Visto = imagen de Visto

Enlace 1 - No Visto
Enlace 2 - No Visto
Enlace 3 - No Visto

como les puse el ejemplo arriba lo que quiero hacer es que cuando un enlace no haya sido visitado por el usuario al costado le salga una imagen que diga "No Visto"

y cuando el enlace este visitado quede asi

Enlace 1 - Visto
Enlace 2 - Visto
Enlace 3 - Visto

osea que al costado del enlace salga una imagen que diga que el enlace ya fue "Visto"

intento hacerlo con CSS pero creo que no se puede hacer la gran cosa... pero ahora quiero hacerlo con php o cache o algo asii.. neceisto orientacion de como poder hacer esto de tal forma que quede como deseo hacerlo..

si alguien puede ayudarme estaria muy agradecido por la ayuda...

Gracias..