Como criar uma lista vinculada em C
Exemplo 01
Precisamos de um arquivo C para adicionar nosso código a ele. Depois de abrir o aplicativo do terminal do console, escreva a instrução "Touch" e pressione o botão "Enter" do teclado para criar um arquivo C da seguinte forma:
Agora a “linklist.O arquivo C ”deve ter sido criado no diretório doméstico. Abra -o usando qualquer editor instalado em seu sistema. Temos o editor do GNU Nano configurado em nosso Ubuntu 20.04. Portanto, estamos usando -o para abrir o arquivo da seguinte forma:
Os cabeçalhos foram adicionados no topo para fazer o código funcionar, e.g., Fluxo de entrada de entrada padrão. Criou um nó de tipo de estrutura com variáveis do tipo inteiro para nos contar sobre o nó, e um ponteiro do tipo estrutura foi usado para armazenar o endereço do próximo nó.
O método principal foi inicializado e declarado uma variável. Algumas das declarações de impressão foram usadas aqui para facilitar um usuário usando a lista de links. Os usuários adicionarão vários nós para uma lista vinculada, e esse número será armazenado na variável "X". A função "list node ()" foi chamada aqui e é usada para formar uma lista vinculada. O valor variável será passado para este método chamando -o aqui, e outra mensagem será mostrada. Após a execução do método "listnode ()", o controle foi passado para o método "show ()".
O método "listNode ()" foi definido aqui. Ele cria uma lista vinculada e atribui uma memória pelo método "malloc". Se o primeiro nó da lista estiver vazio, ele exibirá uma mensagem de que nenhuma memória foi atribuída ainda.
Caso contrário, o sistema pode solicitar que você insira os dados para o primeiro nó. Os dados adquiridos pelo usuário serão armazenados. O loop "for" foi utilizado aqui para criar o próximo primeiro nó. Se o primeiro nó ainda for nulo, ele exibe uma mensagem. Caso.
O método "show ()" foi usado aqui para exibir os dados da lista vinculada no visor do terminal.
Compilação e execução do arquivo “Linklist.C ”nos deu a saída esperada. O usuário adicionou vários nós para a formação da lista vinculada. Em seguida, o usuário adicionou dados em 5 nós e o sistema exibe os dados.
Exemplo 02
Este exemplo é bastante semelhante e fácil também. Depois de abrir o mesmo arquivo, defina as duas funções após os cabeçalhos. O nó do tipo de estrutura foi criado conforme a imagem de saída abaixo. O primeiro nó foi declarado nulo.
O método principal foi definido. O sistema de menus foi exibido na tela usando as instruções PrintF. Três opções foram fornecidas para criar, exibir a lista vinculada ou simplesmente sair do menu. O sistema pediu ao usuário que insira sua opção de opção tocando 1, 2 ou 3. A instrução Switch foi utilizada aqui para pular para a opção inserida pelo usuário, e.g., Crie uma lista vinculada, exibir uma lista vinculada ou sair.
Após o término do método principal, implementamos o método "Create ()" após a opção do usuário como opção 1. O método Create verificou primeiro se o primeiro nó está vazio ou nulo. Se o nó for nulo, exibe que a memória não deve ser atribuída. Se não for esse o caso, o sistema pede aos dados do usuário que entrem no tempo de execução.
O método mostra () foi declarado e implementado finalmente para exibir os elementos/valores do nó adicionados pelo usuário no método de criação acima.
No final, o código foi compilado e executado. O menu foi exibido. O usuário adicionou sua escolha tocando 1, 2 e 3 um após o outro para criar, exibir uma lista e depois sair do menu.
Conclusão
Nosso artigo contém dois exemplos simples e fáceis de implementar no Ubuntu 20.04 Para criar uma lista vinculada em C Language. Este artigo contém as exibições de dados para uma lista vinculada junto com as inserções. Elaboramos dois exemplos de amostra para a formação de uma lista vinculada na linguagem de programação C C.