De acordo com Forbellone e Eberspächer (2005), denomina-se lista, ou lista encadeada, um conjunto de elementos individualizados em que cada elemento referencia outro como sucessor.

As listas são estruturas de dados complexas que podem ser trabalhadas sob três configurações distintas:

• Lista simplesmente encadeada, que será estudada neste tópico; • Lista duplamente encadeada, que será estudada no segundo tópico; • Lista circular, que será estudada no terceiro tópico.

A lista simplesmente encadeada refere-se a uma sequência de nós em que cada nó possui armazenado certo dado e também o endereço do seguinte nó da lista,

REFERÊNCIAS

FORBELLONE, A. L. V.; EBERSPÄCHER, H. F. Lógica de programação: a construção de algoritmos e estrutura de dados. 3. ed. São Paulo: Pearson Prentice Hall, 2005.