Defina o que significa uma lista encadeada.

A lista encadeada é uma estrutura de dados dinâmica que aloca um

espaço de memória para cada elemento inserido ou libera um espaço

de memória para cada elemento excluído, possibilitando, dessa forma,

o gerenciamento da memória alocada e resolvendo o problema de

desperdício de memória que ocorre com a utilização de um vetor.

Cada elemento da lista é chamado de nó ou nodo, sendo que cada nó é

formado, basicamente, por dois campos: o valor armazenado e o ponteiro

para o próximo elemento da lista.

Uma lista encadeada é uma lista onde é possível o crescimento dinâmico do comprimento máximo da lista, em outras palavras uma lista encadeada é aquela onde á medida que for necessário mais espaço físico de memoria para crescimento, este espaço vai sendo alocado em tempo de execução.

É uma lista onde o primeiro nó armazena em sua 2ª parte o endereço do próximo elemento da lista e assim sucessivamente, até chegar no último elemento, que armazena null em sua 2ª parte