Escolar Documentos
Profissional Documentos
Cultura Documentos
Estruturas
de Dados
2021/2022
Aula 03
• Referências
• Listas Ligadas
• Listas Duplamente
Ligadas
Ricardo Santos
rjs@estg.ipp.pt
2
Referências
Objectos auto- 4
referênciados
// whatever els
}
6
Listas Ligadas
fi
Estruturas Não- 8
Lineares
Complexas
10
Gerir Listas Ligadas
+ As referências numa lista ligada devem ser
cuidadosamente geridas para manter a
integridade da estrutura
ligações
armazenar os elementos
18
Nós Sentinela
Ligadas
Ligada