Many, many years ago, when my children were babies, there were NO changing tables in public restrooms. I have sat (fully clothed) on the toilet seat and managed to change a very young baby lying on my lap. When forced to, a parent can usually improvise very well.