Please enable JavaScript.
Coggle requires JavaScript to display documents.
Lista Ligada (Construção (Nodo (Dado, Elo), Ponteiro para Primeiro…
Lista Ligada
Construção
Nodo
Dado
Elo
Ponteiro para Primeiro Elemento
(nodo)
Ponteiro para Ultimo Elemento (
nodo
)
Numero de elementos
Representação por Contiguidade Física
Vantagens
Acesso randômico aos dados
Adequada para o armazenamento de estruturas simples
Desvantagens
Lista é alocada estaticamente na memória
Inserções e remoções podem exigir considerável movimentação de dados
Inadequada para o armazenamento de estruturas complexas
Mantém um espaço de memória ocioso
Como a lista é limitada, devem ser testados os limites
Vantagens
A lista cresce com a execução do programa
Operações como inserção e remoção são mais simples