Felled trees, damaged rail lines and record-breaking wind speeds wreaked havoc in the U.K. and on the continent.