Imagino que el enlace será del tipo pagina.php?id=XXX, donde id identifica al registro particular de la tabla que sea. Es decir, al generar la 2ª página, tienes el id (o lo que sea) que identifica a ese registro. Simplemente, cuando hagas el bucle que recorre todos los registros para crear la lista de enlaces, comprueba cual es el que coincide con tu id, y muéstralo de otro color. ¿no?