POO page_018

Prévia do material em texto

18UNIDADE I Programação Orientada a Objetos
1.5.3.1. Listas simplesmente ligadas/encadeadas 
A forma mais simples para a representação de uma coleção de elementos será a 
utilização de uma lista encadeada, que juntos formarão uma ordenação linear, conforme 
trata Serra (2003). O objeto da classe No fará a representação de cada elemento da coleção. 
A ordenação será determinada com o armazenamento da referência em um nó para um 
elemento e uma referência, será chamada de próximo, para o próximo nó da coleção. 
Conforme será visto na Figura 06.
Figura 06. Representação de Lista Encadeada. Baseado em Serra (2003).
Serra (2003) indica que poderá ser vista como uma ligação ou apontador para 
outro nó a referência Próximo dentro de um nó. Serão chamados, respectivamente, de 
Cabeça e Cauda da lista o primeiro Elemento (nó) e os últimos Elementos (nós) de uma 
lista. A cauda será o Elemento (nó) que terá a referência Próximo igual à null, indicando 
o	 fim	 da	 lista.	 O	 deslocamento	 de	 um	Elemento	 (nó)	 para	 outro	 seguindo	 a	 referência	
Próximo será conhecido como percorrer a lista ou caminhar na lista. Será conhecida como 
uma	lista	simplesmente	encadeada,	uma	lista	encadeada	que	for	definida	desta	maneira.	
Uma	lista	simplesmente	encadeada,	diferentemente	de	uma	tabela,		não	terá	tamanho	fixo	
pré-determinado e alocará ao número de Elementos, os espaços proporcionais a cada 
um	deles.	Na	Figura	07,	será	definida	uma	classe	No,	para	 implementação	de	uma	lista	
simplesmente encadeada na linguagem de programação Java.