gerar uma lista circular:

[ana10]

Gere a seguinte lista circular:

 

y->t->r->e->w->q-> aponta de novo pra y  (essa e a lista circular) que tenho que gerar já definindo no código.

e depois 

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

Desempilhe os itens, exibindo-os na tela.

 

esse o algorítimo  não consegui nem iniciar ele que preciso com urgência de uma ajuda pra iniciar ! =/ 

Editado Outubro 21, 2016 por ana10

[rickayron]

Boa tarde Ana, a fila circular é somente uma fila comum cujo o último elemento aponta para o primeiro, por isso é necessário possuir sempre o fim da fila.

fila circular consoante o código abaixo.

#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('a');
	item *fimFila=inserirItemNaFila('b',inicioFila);
	
	printf("%c \n", fimFila->letra);
	
	fimFila=inserirItemNaFila('c',fimFila->proximo);
	printf("%c \n", fimFila->letra);
	fimFila=inserirItemNaFila('d',fimFila->proximo);
	printf("%c \n", fimFila->letra);
	fimFila=inserirItemNaFila('e',fimFila->proximo);
	printf("%c \n", fimFila->letra);
	printf("%c %c\n", inicioFila->letra,fimFila->letra);
	imprimir(inicioFila, fimFila);
}

até mais

[ana10]

ainda não cnsegui fazer a parte 

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

Desempilhe os itens, exibindo-os na tela.

 

 

=/