Tutoriais‎ > ‎

Programação

Nesta seção serão compartilhadas informações sobre programação.

Lista Encadeada

postado em 1 de ago. de 2014 05:33 por Prof. Rodrigo Costa


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.




1-1 of 1