Anteriormente, você trabalhou com arrays — uma estrutura de dados simples e amplamente utilizada em C. Arrays armazenam múltiplos valores do mesmo tipo e permitem o acesso por índice, o que funciona bem quando a quantidade de elementos é fixa e conhecida previamente.

No entanto, programas reais frequentemente exigem mais flexibilidade. A quantidade de dados pode variar ao longo do tempo, e inserir ou remover elementos em um array pode ser ineficiente. Arrays também dependem de um bloco contínuo de memória, o que nem sempre é prático.

Para lidar com essas limitações, C oferece outra estrutura fundamental — a lista ligada.

O que é uma Lista Ligada?

Se um array é um bloco fixo de memória com elementos armazenados lado a lado, então uma lista ligada é uma cadeia de nós separados conectados por ponteiros.

Em vez de um layout fixo com tamanho predefinido, a lista ligada é construída dinamicamente — os nós são criados um a um conforme o programa é executado, e cada nó é ligado ao próximo.

Arrays vs Listas Ligadas

Listas ligadas tornam-se uma escolha natural em situações onde a estrutura precisa ser flexível. Elas funcionam bem quando se espera que o número de elementos mude durante a execução, quando é necessário inserir ou remover elementos sem deslocamento desnecessário de dados, e quando alocar um grande bloco contínuo de memória não é ideal.