Winnie Madikizela-Mandela, the South African anti-apartheid activist and former wife of former South African leader Nelson Mandela died on Monday following a long illness at the age of 81.