Scott Walker, one of the most enigmatic and influential figures in rock history, has died at the age of 76.