The music of the Rock and Roll Hall of Famer, whose first hit, "Maybelline", was in 1955, influenced performers from the Beatles to Bruce Springsteen.