Como fazer uma lista em C - Implementação completa (inserindo e retirando nós de qualquer posição)

Dando continuidade em nossa seção sobre estrutura dinâmica de dados e ao tutorial passado sobre Listas simplesmente encadeadas, onde criamos e ensinamos a colocar nós ao fim e no início da lista, e depois como retirar nós do início e do fim de uma lista, vamos agora mostrar como colocar elementos em qualquer ponto da lista, bem como tirar nós do início, do fim e de qualquer lugar da lista.

Listas em C

• Leia este tutorial no seu computador ou celular: Apostila C Progressivo

Lista simplesmente encadeada com cabeça em C: Retirando nós no início e no fim

Como já aprendemos a inserir elementos no início e no fim de uma lista, nada mais justo que aprender como retirar nós do início e do fim de uma lista., que é o que iremos aprender neste tutorial de nossa apostila C Progressivo.

No próximo tutorial faremos uma generalização, mostrando como inserir e retirar elementos de qualquer posição da lista, e teremos uma lista completa e flexível.

Estrutura de dados dinâmicas em C - Listas, Filas, Pilhas e Árvores

Através desse artigo de nossa apostila de C, iniciamos um dos mais importantes estudos em linguagem C, onde iremos aprender os conceitos de Listas, Filas, Pilhas e Árvores.

São elementos das estruturas dinâmicas de dados e são essenciais na linguagem C e no estudo da computação, de um modo geral.
Aprendendo estrutura de dados dinâmica, iremos nos aproximar do conhecimento que é realmente empregado nos mais diversos aplicativos e sistemas existentes.

A função realloc(): realocando memória dinamicamente e a calloc()

Neste tutorial de nossa apostila de C, iremos aprender o que é a função realloc(), para que serve o realocamento de memória, vamos ver como fazer isso através de exemplos de códigos comentados, alar sobre a função calloc(), além de dar mais dicas sobre alocação dinâmica de memória.

Esta função completa nosso estudo sobre a alocação dinâmica, junto com os artigos sobre a função malloc() e sobre a liberação de memória com a função free().

A função free() - Liberar e evitar vazamento de memória

No artigo passado de nossa apostila de C, ensinamos o como alocar memória de uma maneira dinâmica, através da função malloc() da biblioteca stdlib.h

Agora vamos ensinar como liberar essa memória que foi previamente alocada, que é um bom hábito que evita um famoso problema, o vazamento de memória. E ao término do tutorial, vamos resolver um exercício que foi proposto no artigo passado, onde iremos mostrar o uso das funções malloc() e free().

• Download do curso: Apostila C Progressivo

A função malloc - Como alocar memória na linguagem C

No tutorial passado de nossa apostila de C, vimos a importância da alocação dinâmica da memória, técnica contrária a que vínhamos fazendo, que era declarando tudo estaticamente.

Vamos agora ensinar como usar a função malloc(), uma das três funções (malloc, calloc e realloc) que o C possui para tratar a alocação de memória, além de vermos, finalmente, na prática, uma grande utilidade dos ponteiros em C.

É uma importante lição que será extensivamente usada em nossas lições sobre listas encadeadas, filas e pilhas.

O que é e para que serve a Alocação Dinâmica de memória em C

No decorrer de nossa apostila de C, frisamos várias vezes que a linguagem C costuma agir em baixo nível, ou seja, bem próximo ao hardware, na arquitetura de seu sistema.

É por isso que temos que declarar, manualmente, as variáveis, lidar com endereços de memória (ponteiros), buffer, ter cuidado para não extrapolar os limites de vetor e outros detalhes e preocupações que a maioria das linguagens não exigem do programador.

Nessa introdução, vamos explicar outra coisa que o programador C deve ter consciência: alocar somente o necessário de memória.