A sugestão mais prática de ser implementada é a que o @Nex' e o @bigown@Maniero falaram: use as estruturas já prontas do C++ (vector, list, etc). Elas já vem com métodos próprios de busca, inserção e remoção já otimizados.
Se realmente for necessário usar array, você pode tentar a seguinte abordagem:
Utilizar vetor de ponteiros
Acho que fica mais fácil de encontrar os elementos já removidos/fim da lista.
pessoa* alguem[maximo];
for (int i = 0; i < maximo; i++) {
alguem[i] = new pessoa;
//...
}
Escolher um campo para fazer a busca
Para fazer uma busca, você tem que designar algum campo para achar o elemento (índice, nome, etc).
void busca(pessoa* alguem[], int idade) {
for (int i = 0; i < maximo; i++) {
if (alguem[i] != NULL && alguem[i]->idade == idade) {
//Achou e pára a busca
}
}
//Não achou
}
Escolher um campo para fazer a busca e remover
Aqui você pode seguir a mesma lógica da busca para achar o elemento a ser removido. Aí você pode ou simplesmente apontar o índice do vetor para nulo (mais simples), redimensionar o vetor ou criar um vetor novo com tamanho n-1, onde n é o tamanho atual do vetor. Poderia algo do gênero:
//Removendo o elemento fazendo com que o índice aponte para nulo
void remove(pessoa* alguem[], int idade) {
for (int i = 0; i < maximo; i++) {
if (alguem[i] != NULL && alguem[i]->idade == idade) {
alguem[i] = NULL;
return;
}
}
}