Así no tendrías que ponerle clase uno por uno:
 
Esto es para toda la página: 
Código:
 a:link {/*cuando no esta en uso el link y lo que se hereda*/
text-decoration: none;
color: grey;
}
a:active {*/cuando haces click*/
color: red;
}
a:visited {*/cuando la página ha sido visitada*/
color: #CCCCCC;
text-decoration: overline;
}
a:hover {/*cuando está el mouse encima del link
color: white;
background-color: red;
}
  y se aplica así: 
 Código HTML:
 <a href="tulink.html>Aqui tu link</a> 
 Ahora, si quieres que una parte de tu página tenga algo diferente puedes usarlo con clases o id así: 
Código:
 .clase a:link {/*cuando no esta en uso el link y lo que se hereda*/
text-decoration: none;
color: green;
}
.clase a:active {*/cuando haces click*/
color: blue;
}
.clase a:visited {*/cuando la página ha sido visitada*/
color: brown;
text-decoration: overline;
}
.clase a:hover {/*cuando está el mouse encima del link
color: white;
background-color: black;
}