O problema está nos trechos que você aloca uma nova string
assim:
new char[std::strlen(first_name)];
Deveria ser:
new char[std::strlen(first_name) + 1];
Sem o + 1
você não está considerando o caractere nulo da string \0
, que causa nenhum problema em seu programa até o destrutor de patientType
ser chamado. E isso corre quando você adiciona novos pacientes e quando lista eles.