European inflation has accelerated to a new record high as energy and food prices in the region continue to skyrocket.