Texto Complementar 08 LISTA LIGADA

Prévia do material em texto

Disciplina: 
Estruturas de Dados 
Texto Complementar 
LISTA LIGADA 
 
 
- Objetivo desta leitura 
Proporcionar ao aluno uma visão mais abrangente sobre a importância das Estruturas de Dados. 
 
- Com isso você será capaz de (habilidades desenvolvidas): 
Através da presente leitura complementar, o aluno irá aprofundar seus conhecimentos em relação as Estruturas 
de Dados por meio da interpretação das informações e analise dos conteúdos e refletir sobre os resultados obtidos com 
a leitura. 
 
LISTA LIGADA 
 
 
Definição com representação gráfica de ponteiros 
 
Nó 
 
 
 
 
Essa figura representa um nó com um conteúdo dado e seu ponteiro proximo é null, ou seja, não há 
outros nós após este. 
Lista 
Representação de uma lista com 5 nós. Observe que todos os nós apontam para alguém, exceto o 
último que é null. 
 
Inserindo no meio da Lista 
Para inserir no meio da lista é preciso tomar cuidado para não perder informações dos ponteiros. 
 
 
Primeiro, o novoDado deve apontar para seu respectivo proximo. 
 
 
O dado que apontar para este mesmo proximo deverá passar a apontar para o novoDado. Observe 
que caso seja feito em ordem contrária o ponteiro poderá se perder e a lista ficar inconsistente. 
 
 
Lista resultante. 
 
 
 
Inserindo no início 
 
 
 
Primeiramente, o novo dado deve apontar para o mesmo dado que cabeca aponta(já que cabeca 
indica o primeiro item da lista). 
 
 
E já que foi inserido no início, cabeca passa a apontar para o novo item. 
 
 
Lista resultante. 
 
 
 
Inserindo no final 
 
 
 
Primeiramente, deve-se percorrer a lista até o item que aponta para null(o que indica que não 
dado após ele, ou seja, é o último item da lista). Ao encontrá-lo, ele deve apontar para o novo 
dado. Não esquecer que o novo nó deverá apontar para null. 
 
 
Lista resultante. 
 
 
 
Link: < http://www.ft.unicamp.br/liag/siteEd/definicao/lista-ligada.php > Acesso em: 01 jan. 2016. 
 
 
	Definição com representação gráfica de ponteiros
	Nó
	Lista
	Inserindo no meio da Lista
	Inserindo no início
	Inserindo no final