Professional Documents
Culture Documents
Listas Encadeadas Duplas-Iesb
Listas Encadeadas Duplas-Iesb
DE DADOS
Mauricio Saraiva
Listas encadeadas duplas
Objetivos de aprendizagem
Ao final deste texto, você deve apresentar os seguintes aprendizados:
Introdução
Uma lista encadeada dupla é um tipo de lista dinâmica em que os ele-
mentos têm dois apontamentos: um para o elemento anterior e outro para
o elemento posterior. Com o encadeamento duplo, é possível percorrer
uma lista em ambos os sentidos, isto é, da esquerda para a direita e vice-
-versa, proporcionando mais versatilidade na navegação dos elementos
da lista. As operações em uma lista com encadeamento duplo são as
mesmas das listas simplesmente encadeadas, com pequenas variações
nos apontamentos existentes.
Neste capítulo, você vai estudar sobre o uso, a navegação e as ope-
rações com listas encadeadas duplas.
a e1 p a e3 p a e3 p
De acordo com Celes, Cerqueira e Rangel (2004), uma lista dinâmica com
encadeamento duplo apresenta as seguintes características:
Aluno
nome
nota
turma
e1 e2 e3 e4
&prox &prox &prox &prox
&e1 n = 4 &e4
Descritor
a e1 p a e3 p a e3 p
a e4 p
a e1 p a e3 p a e3 p
a e4 p
a e1 p a e3 p a p
a e4 p
a e1 p a e3 p
CELES, W.; CERQUEIRA, R.; RANGEL, J. L. Introdução a estrutura de dados: com técnicas
de programação em C. Rio de Janeiro: Campus, 2004. 294 p.
EDELWEISS, N.; GALANTE, R. Estrutura de dados. Porto Alegre: Bookman, 2009. 262 p.
(Série Livros Didáticos Informática UFRGS, 18).
LORENZI, F.; MATTOS, P.; CARVALHO, T. Estruturas de dados. São Paulo: Cengage Le-
arning, 2007. 200 p.
Leitura recomendada
FORBELLONE, A. L. V.; EBERSPÁCHER, H. F. Lógica de programação: a construção de
algoritmos e estruturas de dados. 3 ed. São Paulo, Pearson, 2005. 232 p.
Encerra aqui o trecho do livro disponibilizado para
esta Unidade de Aprendizagem. Na Biblioteca Virtual
da Instituição, você encontra a obra na íntegra.
Conteúdo: