Fila em C
Publicado por Perfil removido (última atualização em 05/07/2011)
[ Hits: 6.315 ]
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*/
Simulador de Escalonamento de Processos
Tipos de Dados Abstrato - TDA - Vetor
Arquivos utilizados no artigo: "Desenvolvendo um plugin para o XMMS"
Nenhum comentário foi encontrado.
Crie alias para as tarefas que possuam longas linhas de comando - bash e zsh
Criando um gateway de internet com o Debian
Configuração básica do Conky para mostrar informações sobre a sua máquina no Desktop
Aprenda a criar músicas com Inteligência Artificial usando Suno AI
Entendendo o que é URI, URL, URN e conhecendo as diferenças entre POST e GET
Como instalar o XFCE4-terminal na sua distribuição Linux e integrá-lo ao sistema
Como instalar o Tilix Terminal no Gnome e usá-lo como menu drop-down ao estilo Quake
Instalando Grub Customizer no Ubuntu 24.04
Problemas chatos alguem se aventura na ajuda? (3)
COMANDO PVCREATE NÃO ENCONTRADO (0)