Fila em C
Publicado por Perfil removido (última atualização em 05/07/2011)
[ Hits: 6.695 ]
Fila alocada dinamicamente, em que o usuário tem a opção de inserir, remover ou mostrar os valores.
#include<stdlib.h>
#include<stdio.h>
typedef struct campo {
int valor;
struct campo *prox;
} *ptrCampo;
void iniciaFila(ptrCampo *l) {
*l = NULL;
}
/*=============inserção dos valores===================*/
void insere(ptrCampo *l, int numero) {
ptrCampo n = (ptrCampo)malloc(sizeof(struct campo));
(*n).valor = numero;
if(*l) {
(*n).prox = (**l).prox;
(**l).prox = n;
}
else
(*n).prox = n;
*l = n;
}
/*=================retirada dos valores===============*/
void retira(ptrCampo *l) {
ptrCampo aux;
if(*l == (**l).prox) {
aux = *l;
free(aux);
*l = NULL;
}
else {
aux = (**l).prox;
(**l).prox = (*aux).prox;
free(aux);
}
}
/*==============impressão dos valores=====================*/
void imprime(struct campo l) {
ptrCampo aux;
aux = l.prox;
printf("Fila: [");
printf("%d", (*aux).valor);
while((*aux).prox != l.prox) {
aux = (*aux).prox;
printf("%5d", (*aux).valor);
}
printf("]\n");
}
/*====================================================*/
main() {
ptrCampo f;
int opcao;
iniciaFila(&f);
printf("1: Inserir\t2: Remover\t3: Mostrar\t0: Sair\nOpção: ");
scanf("%d", &opcao);
while(opcao) {
switch(opcao) {
case 1: {
int s;
printf("Valor: ");
scanf("%d", &s);
insere(&f, s);
break;
}
case 2:
if(f)
retira(&f);
else
printf("Fila vazia!\n");
break;
case 3:
if(f)
imprime(*f);
else
printf("Fila vazia!\n");
break;
default:
printf("Opção inválida!\n");
}
printf("Opção: ");
scanf("%d", &opcao);
}
}
/*gcc (Ubuntu 4.4.3-4ubuntu5) 4.4.3*/
Joguinho de labirinto usando as setas do teclado
Algoritmo método da Posição Falsa ou Falsa Posição, Newton Raphson e Bisseção em Calculo Númerico
Nenhum comentário foi encontrado.
Papagaiando o XFCE com temas e recursos
WhatsApp com Chamadas no Linux via Waydroid
XFCE - quase um Gnome ou Plasma mas muito mais leve
LXQT - funcional para máquinas pererecas e usuários menos exigentes
Removendo entradas de boot UEFI "fantasmas" via terminal
Atualizações de Segurança Automáticas no Debian
Como cortar as partes de um vídeo com passagens de áudio em branco
Tiling automático no KDE Plasma
SNMP Scan no OCS Inventory só funciona com HTTPS corretamente configurado
Alguém tem que acabar com ANATEL!!! (2)
Uma pergunta bem simples mas não achei resposta (ainda) (0)
Reflexão sobre a sobrevivência do Gentoo Linux (6)









