Uma lista ligada ou lista encadeada é uma estrutura de dados linear e dinâminca. Possue um conjunto de dados do mesmo tipo, que acessamos os nós para encontrar os elementos desejados. Esses nós são alocados dinamicamente. Dessa forma, a lista ligada possui tamanho variável e não há espaços vazios dentro dela. Contudo, os nós não podem ser acessados diretamente, deixando o processo mais lento.
Um nó tem dois componentes: seu valor e um ponteiro para o próximo nó
