Im sorry to tell you Nidoking could not learn Megahorn in Pokemon Crystal.
It wasn't until the 3rd generation where Nidoking was able to learn Megahorn when it reached level 43.
