Lista Encadeada

Post date: 01/08/2014 12:33:26

As estruturas estáticas permitem o armazenamento de dados mas não possuímos muita flexibilidade para manipular os dados.

Por exemplo, para inserir um dado entre dois elementos é necessário mover todos os dados para poder gerar um espaço em branco entre dois elementos e poder inserir o novo elemento.

A lista encadeada é uma forma de implementar uma estrutura dinâmica com muita flexibilidade. Ela é composta por nós que apontam para o próximo (ou anterior) elemento da lista e o último elemento aponta para ninguém, representado pelo endereço 0 (NULL).

Existem dois tipos de listas encadeadas (simplesmente e duplamente). A primeira possui apenas uma referência que possui, por exemplo, o próximo elemento da lista enquanto que a segunda possui duas referências, uma para o anterior e outra para o próximo elemento, mostradas na figura abaixo.