You can park at Gatwick without booking but it will normally cost you more than pre-booking. Sometimes in busy periods the car parks will be full so always best to prebook.