Podrías reescribir la clase de esta manera:
Código PHP:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
<title>Documento sin título</title>
<style>
.miclase a:link, a:visited, a:active{color:#000000}
</style>
<script>
function addCss(cssCode,i) {
control=document.getElementById(i)
if(control)
document.getElementsByTagName("head")[0].removeChild(control)
var styleElement = document.createElement("style");
styleElement.type = "text/css";
if (styleElement.styleSheet) {
styleElement.styleSheet.cssText = cssCode;
} else {
styleElement.appendChild(document.createTextNode(cssCode))
}
styleElement.id =i;
document.getElementsByTagName("head")[0].appendChild(styleElement);
}
onload=function(){
document.getElementsByTagName('div')[0].onclick=function(){
addCss('.miclase a:link, a:visited, a:active{color:red} .miclase a:hover{color:yellow}','qwerty')
}
}
</script>
</head>
<body>
<div class="miclase"><a href="#">UNO</a> <a href="#">DOS</a> <a href="#">TRES</a> </div>
</body>
</html>