The first CD player I used, which my parents bought in about 1988, showed the current time when you held down the "Fast Forward" button. I don't think I've ever owned one that didn't do this.

Nowadays, a good professional CD player (or DJ equipment) will have something like an infinite-turn knob, which you can use to seek.