A private company still has owners and their representatives, regardless of whether or not the company has a formal board. Things are just more formalized and documented in public companies.
In fact, CEOs tend to have more power in public companies than in private ones, since public companies have a higher share of passive shareholders and more divided shareholders.