come dice Antos si capisce ben poco, per la questione contorta dei link che cambiano l'hover se visitati o no solo via css non credo si possa fare niente, cioè non c'è un :visited:hover;

per il resto:
<link rel="stylesheet" type="text/css" href="TuoStile.css">

dentro l'head e

a {quello che ti pare}
a:visited {quello che ti pare}
a:hover {ormai hai capito}

e ti funziona su tutto, table o non table senza necessità di richiamare per forza una classe, i css a parte i nomi identificativi si scrivono in minuscolo e sui link l'ordine è importante ed è questo:

link
visited
hover
active

se metti ad esempio hover prima di visited un link visited perderà l'hover, occhio che forse puoi sfruttare questo per il discorso contorto di sopra, faccio una prova e ti dico;
Almeno su opera funza, sul resto se vuoi fai prove tu, cioé vuoi che se hai un visited non ti prenda più l'hover? inverti l'ordine giusto e fai link hover visited


con a {pappardella} copri tutti i link che poi puoi sovrascrivere con gli altri.