Ir ao conteúdo
  • Cadastre-se

Gere a seguinte lista circular:


kika123

Posts recomendados

Bom dia,

preciso de ajuda 

Gere a seguinte lista circular:

y->t->r->e->w->q-> aponta de novo pra y 

Remova os itens da lista (remover sempre o primeiro item) e os empilhe em uma pilha.

Desempilhe os itens, exibindo-os na tela.

A pimeira parte da lista circular eu consegui fazer agora preciso de ajuda pra fazer a segunda parte de remover e empilhar

 

#include <stdlib.h>
#include <stdio.h>

struct item{
	char letra;
	item *proximo;
};
/***********************************
*cria uma fila de char, ele vai retorar 
*a fila que criou.
*********************************************/
item *criarFila(char letra){
	item *fila=(item*) malloc(sizeof(item));
	fila->letra=letra;
	fila->proximo=fila; //aponta para si proprio.
	return fila;
}
//retorna o fim da fila.
item *inserirItemNaFila(char letra, item *fila){
	
	item *fimAtual=fila;
	item *novoFim=(item*) malloc(sizeof(item));
	novoFim->letra=letra;
	novoFim->proximo=fimAtual->proximo;
	fimAtual->proximo=novoFim;
	
	return fimAtual;
}
/**********************************************
*Vai imprimir um loop inifinto da fila, mostrando
*que a fila é circular 
***********************************************/
void imprimir(item *filaInicio, item *filaFim){
	item *ponteiro=filaInicio;
	while(ponteiro!=NULL){
		printf("%c ", ponteiro->letra);
		ponteiro=ponteiro->proximo;
	}
}



int main(){
	item *inicioFila=criarFila('y');
	item *fimFila=inserirItemNaFila('b',inicioFila);
	
	printf("%c \n", fimFila->letra);
	
	fimFila=inserirItemNaFila('t',fimFila->proximo);
	printf("%c \n", fimFila->letra);
	fimFila=inserirItemNaFila('r',fimFila->proximo);
	printf("%c \n", fimFila->letra);
	fimFila=inserirItemNaFila('e',fimFila->proximo);
	printf("%c \n", fimFila->letra);
	fimFila=inserirItemNaFila('w',fimFila->proximo);
	printf("%c \n", fimFila->letra);
	fimFila=inserirItemNaFila('q',fimFila->proximo);
	printf("%c \n", fimFila->letra);
	printf("%c %c\n", inicioFila->letra,fimFila->letra);
	imprimir(inicioFila, fimFila);
}

 

Link para o comentário
Compartilhar em outros sites

Visitante
Este tópico está impedido de receber novas respostas.

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...

 

GRÁTIS: ebook Redes Wi-Fi – 2ª Edição

EBOOK GRÁTIS!

CLIQUE AQUI E BAIXE AGORA MESMO!