Melanie, the singer-songwriter who rose through the New York folk scene, performed at Woodstock and had a series of 1970s hits including the enduring cultural phenomenon “Brand New Key,” has died.