The music shop at the mall near me had those headphones but only like 10 albums that were able to demo. And I'm pretty sure the demo was just bits of the songs. I definitely bought plenty of CDs having heard only one track or fewer.
Oh, that sucks. Mine had like some headphones at the counter with a few buttons in the counter itself. And you would just hand the person behind the counter the cd you wanted to listen to and they'd put it in.
But from what I saw on old footage was they just had a line of a few turntables with headphones and you could just listen to the records.
This may have been the mom and pop shops and not the chain shops. Though I don't know about that.