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.