Aplicações em listas dinâmicas
Publicado por José (última atualização em 14/09/2019)
[ Hits: 1.980 ]
Código que fiz de algumas funções sobre listas dinâmicas que podem ajudar o iniciante em AEDs. Críticas e correções serão muito bem-vindas. Grato.
#include <stdio.h> #include <stdlib.h> #include <locale.h> typedef struct LISTA_INT { int elemento; struct LISTA_INT *proximo; } LISTA_INT; void ExibirLista(LISTA_INT *lista) { printf("\n\n\tLista: "); while(lista) { printf(" %d ", lista->elemento); lista = lista->proximo; } } void InserirEmLista(LISTA_INT **pt_pt_lista, int novo_elemento) { while(*pt_pt_lista) pt_pt_lista = &(*pt_pt_lista)->proximo; if((*pt_pt_lista = malloc(sizeof(LISTA_INT))) == NULL) printf("ERRO NA ALOCAÇÃO DE MEMÓRIA. OPERAÇÃO DE INSERÇÃO ABORTADA."); (*pt_pt_lista)->elemento = novo_elemento; /**/ (*pt_pt_lista)->proximo = NULL; } void FecharLista(LISTA_INT **pt_pt_lista) /*Liga o último elemento da lista ao primeiro*/ { LISTA_INT *inicio = *pt_pt_lista; while(*pt_pt_lista) pt_pt_lista = &(*pt_pt_lista)->proximo; *pt_pt_lista = inicio; } void ExcluirElementoDeLista(LISTA_INT **pt_pt_lista, unsigned int posicao) { unsigned int i = 1; LISTA_INT **anterior = NULL; while(posicao > i++) if(*pt_pt_lista) /*Necessário condicionar o caso em que *pt_pt_lista = NULL, isto é, quando posicao > elemenetos da lista*/ pt_pt_lista = &(*pt_pt_lista)->proximo; else return; anterior = pt_pt_lista; /**/ pt_pt_lista = &(*pt_pt_lista)->proximo; /**/ *anterior = *pt_pt_lista; *pt_pt_lista = NULL; free(*pt_pt_lista); } void EnfileirarReplicasDeLista(LISTA_INT **pt_pt_lista, int quantidade_repeticoes) { LISTA_INT *auxiliar = NULL, *inicio = NULL; while(*pt_pt_lista) /*Copiando lista original numa lista temporária*/ { InserirEmLista(&auxiliar, (*pt_pt_lista)->elemento); pt_pt_lista = &(*pt_pt_lista)->proximo; } FecharLista(&auxiliar); /*Fecha-se a cópia da lista para facilitar a replicação*/ inicio = auxiliar; while(quantidade_repeticoes--) do { InserirEmLista(pt_pt_lista, auxiliar->elemento); /**/ auxiliar = auxiliar->proximo; } while(inicio != auxiliar); } int main(void) { LISTA_INT *lista = NULL; int elemento, n_replicas, posicao; setlocale(LC_ALL, "Portuguese"); printf("\n\tDigite uma lista de inteiros (digite uma letra para sair): \n\t-> "); /*Construção da lista*/ while(1) { if(scanf(" %d", &elemento) != 1) break; InserirEmLista(&lista, elemento); printf("\t-> "); } ExibirLista(lista); printf("\n\n\n\tDigite quantos encadeamentos a realizar: "); fflush(stdin); if(scanf(" %d", &n_replicas) != 1) { free(lista); printf("\n\n\n\tERRO DE LEITURA. PROGRAMA ABORTADO."); getchar(); getchar(); exit(1); } EnfileirarReplicasDeLista(&lista, n_replicas); ExibirLista(lista); printf("\n\n\n\tDigite a posição do elemento a ser excluído: "); fflush(stdin); if(scanf(" %d", &posicao) != 1) { free(lista); printf("\n\n\n\tERRO DE LEITURA. PROGRAMA ABORTADO."); getchar(); getchar(); exit(1); } ExcluirElementoDeLista(&lista, posicao); ExibirLista(lista); free(lista); printf("\n\n\n\tFIM DO PROGRAMA."); getchar(); getchar(); exit(0); }
Calcula média de notas do aluno
olamundo.c - Primeiro programa
Uma ajuda para quem gosta de Geometria Analítica
Nenhum coment�rio foi encontrado.
Comparação entre os escalonadores BFQ e MQ-Deadline (acesso a disco) no Arch e Debian
Conciliando o uso da ZRAM e SWAP em disco na sua máquina
Servidor de Backup com Ubuntu Server 24.04 LTS, RAID e Duplicati (Dell PowerEdge T420)
Visualizar câmeras IP ONVIF no Linux sem necessidade de instalar aplicativos
Converter os repositórios Debian para o novo formato com as chaves
Instalando Spotify no Debian 13
Realizar overclock no Miyoo Mini (plus ou normal)
Direcionar uma URL para Outra No Mikrotik (1)
Monitoramento pfsense com zabbix (4)
Erro na inicialização do Debian como resolver (5)
Dúvidas sobre a originalidade de conteúdos online (11)
linux mint reconhece microfone de lapela como fone de ouvido sem micro... (4)