Implemente uma fila em uma lista encadeada circular com cabeça (faça funçoes que implementam as operacoes de Inserccao e Remocao). O primeiro elemento da fila ficar´a na segunda celula e o ultimo elemento ficara na celula anterior a cabeca.
Celula *inserir(Celula *fim, Pessoa *p){
Celula *nova = (Celula*) malloc(sizeof(Celula));
nova->ptrpessoa = p;
nova->prox = fim->prox;
fim->prox = nova;
fim = nova;
return fim;
}
void remover(Celula *ini){
Celula *li = ini->prox;
ini->prox = li->prox;
printf("OPA");
free(li);
}
declaração de fila
Fila ini;
Fila fim;
para ter cabeça eu o que eu faço ? eu tentei assim.
Celula cini, cfim;
ini = &cini; /aqui o ini da fila recebe o endereço d cini?
fim = ini; /aqui o final da fila recebe o endereço d cini?
/e aqui fica circular ? ini->prox = ini;
inserir
eremover
parecem corretas (depende de como você as está usando, é claro - aremover
por exemplo remove a próxima depois deini
, o que no caso de uma fila está correto). Não entendi muito bem a dúvida: pra ter cabeça, tudo o que você precisa é que o nó inicial/especial não guarde elementos. Como está sua estrutura de dados? (i.e. qual a relação entreFila
eCelula
?)Celula
eFila
eram duas coisas diferentes ou não. Só queini
é a cabeça ou o primeiro elemento? Sua funçãoremover
está correta seini
for a cabeça, senão está incorreta (vai remover o 2º elemento). A propósito, se a lista fosse duplamente encadeada bastava armazenar a cabeça, mas como não é, é necessário armazenar a cabeça e o último (como você já está fazendo). Enfim, à primeira vista o que você fez está ok.