Please enable JavaScript.
Coggle requires JavaScript to display documents.
(6) Lista encadeada (Lista duplamente encadeada (Cada nó (Ponteiro…
(6) Lista encadeada
Lista duplamente encadeada
Cada nó
Ponteiro predecessor
Ponteiro sucessor
Pode ser atravessada no sentido contrário
Pode se eliminar um nó do meio da lista
Lista encadeada linear
Nós
Campo de info.
Campo de endereço
Ponteiro
Campo do próximo endereço do último nó da lista
Contém o valor NULL
Fragmentação
Interna
Espaço desperdiçado dentro dos blocos alocados
Externa
Espaço desperdiçado fora dos blocos alocados
Lista circular
Campo próx. do último nó
Contém ponteiro pro primeiro nó
Acesso sequencial
O(n)