Skip to content

Uma uma lista encadeada em C. Com funções para inserir elementos, remover elementos, buscar elementos, imprimir a lista, informar tamanho da lista, ordenar e inverter. Entenda conceitos de alocação dinâmica de memória e manipulação de ponteiros.

Notifications You must be signed in to change notification settings

RhaianySouza/Lista-encadeada-em-C

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

Lista Encadeada em C

Este é um programa simples em C que implementa uma lista encadeada com funcionalidades básicas, como inserção de elementos, remoção de elementos em qualquer posição, busca de elementos, impressão da lista, informação do tamanho da lista, ordenação e inversão.

Funcionalidades Implementadas:

  • Inserção de Elementos: Permite inserir elementos no início, final ou em qualquer posição específica da lista.
  • Remoção de Elementos: Remove um elemento da lista em uma posição específica.
  • Busca de Elementos: Busca um elemento específico na lista.
  • Impressão da Lista: Imprime todos os elementos da lista.
  • Tamanho da Lista: Informa o número de elementos presentes na lista.
  • Ordenação: Ordena os elementos da lista em ordem crescente ou decrescente.
  • Inversão: Inverte a ordem dos elementos na lista.

Como Usar:

  1. Clone este repositório em sua máquina local:
  2. git clone https://github.com/RhaianySouza/Lista-encadeada-em-C.git
  3. Compile o programa utilizando um compilador C:
  4. gcc lista_encadeada.c -o lista_encadeda
  5. Após a compilação bem-sucedida, um arquivo executável chamado lista_encadeda.exe será gerado no mesmo diretório.
  6. lista_encadeda.exe

    Exemplo de Uso:

    • Inserir elemento no inicio da list: insereElement(20,NULL) Insere elemento 20 no inicio da lista;
    • Inserir elemento ao final da lista: insereElement(5,true) Insere elemento 5 no final da lista;
    • Inserir elemento na posição do elemento escolhido: insereElement(7,18) Insere elemento 7 n posição do elemendo 18 na lista;
    • Remove elemento no inicio da list: removeElement(NULL) Remove elemento 3 no inicio da lista;
    • Remove elemento ao final da lista: removeElement(-1) Remove elemento 14 no final da lista;
    • Remove elemento na posição do elemento escolhido: removeElement(5) Remove elemento 5 da lista;
    • Exibe a lista criada printList();
    • Retorna o tamanho da lista criada tamanhoLista();
    • Procurar elemento na lista criada searchElement(15)Procura elemento 15 n lista;
    • Ordena a lista criada ordeneList(true)Ordena a lista em recursão retorna true se a lista estiver ordenada;

    Teste de execução

    insereElement(20,NULL); Lista Criada com sucesso
    Elemento 20 inserido a lista
    insereElement(5,true); Elemento 5 inserido com sucesso na cauda
    insereElement(18,true); Elemento 18 inserido com sucesso na cauda
    insereElement(9,true); Elemento 9 inserido com sucesso na cauda
    insereElement(26,true); Elemento 26 inserido com sucesso na cauda
    insereElement(3,true); Elemento 3 inserido com sucesso na cauda
    insereElement(12,NULL); Elemento 12 inserido a lista na cabeca
    inverterLista(); A lista foi invertida
    Imprime Lista encadeada: 3 26 9 18 5 20 12
    insereElement(37,true); Elemento 37 inserido com sucesso na cauda
    insereElement(13,true); Elemento 13 inserido com sucesso na cauda
    insereElement(24,true); Elemento 24 inserido com sucesso na cauda
    insereElement(7,18); Elemento 7 inserido com sucesso na posicao do elemento 18
    insereElement(14,3); Elemento 14 inserido com sucesso na cauda
    printList(); Imprime Lista encadeada: 3 26 9 7 18 5 20 12 37 13 24 14
    tamanhoLista(); Tamanho da lista: 12
    removeElement(NULL); Elemento 3 removido com sucesso da cabeca
    printList(); Imprime Lista encadeada: 26 9 7 18 5 20 12 37 13 24 14
    removeElement(5); Elemento 5 removido com sucesso
    printList(); Imprime Lista encadeada: 26 9 7 18 20 12 37 13 24 14
    removeElement(-1); Elemento 14 removido com sucesso da calda
    printList(); Imprime Lista encadeada: 26 9 7 18 20 12 37 13 24
    tamanhoLista(); Tamanho da lista: 9
    ordeneList(true); Lista foi ordenada com sucesso
    Imprime Lista encadeada: 7 9 12 13 18 20 24 26 37
    tamanhoLista(); Tamanho da lista: 9
    searchElement(15); Elemento 15 NAO foi encontrado na lista
    searchElement(18); Elemento 18 foi encontrado na lista
    inverterLista(); A lista foi invertida
    Imprime Lista encadeada: 37 26 24 20 18 13 12 9 7
    clearLista();

About

Uma uma lista encadeada em C. Com funções para inserir elementos, remover elementos, buscar elementos, imprimir a lista, informar tamanho da lista, ordenar e inverter. Entenda conceitos de alocação dinâmica de memória e manipulação de ponteiros.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages