Fila em C
Publicado por Perfil removido (última atualização em 05/07/2011)
[ Hits: 6.720 ]
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*/
Ordenar um lista estática sequencial básica (bubblesort)
Thread, Courses, Shell e Aquivo
Algoritmo método da Posição Falsa ou Falsa Posição, Newton Raphson e Bisseção em Calculo Númerico
Imprimindo uma arvore graficamente
Nenhum comentário foi encontrado.
SynapSeq - programa para estimular as ondas cerebrais
Por que seu __DIR__ falhou ou o "inferno" dos caminhos no PHP
Preparando-se para certificações da LPI através do LPI Lab
Migração de Arch Linux para repositórios CachyOS (Uso de Instruções v3 e v4)
Jogando "Magic" gratuitamente no Linux
Zoxide e fzf no bash para incrementar o uso do Terminal
As diferencas entre o clipboard comum e a selecao ativa
Arch Linux com repos do CachyOS para otimização ou usar Gentoo?
O que você está ouvindo agora? [2] (243)
Abrir um arquivo URL pelo Clipper (7)
Eu aprendi o segredo das artes! hahaha (0)









