sadasdas

Listas lineares duplamente encadeadas
Aula 14
Fábio Henrique Viduani Martinez

Márcio Silva

Faculdade de Computação
Universidade Federal de Mato Grosso do Sul

Algoritmos e Programação II, Faculdade de Computação, 2013

Márcio Silva (FACOM)

Listas lineares duplamente encadeadas

FACOM

1 / 32

Conteúdo da aula

1

Introdução

2

Definição

3

Busca

4

Busca seguida de remoção

5

Busca seguida de inserção

6

Exercícios

Márcio Silva (FACOM)

Listas lineares duplamente encadeadas

FACOM

2 / 32

Introdução

lista linear especial às vezes precisamos de manter um ponteiro para uma célula e também para a célula anterior para realizar algumas operações sobre a lista podemos precisar percorrer a lista linear nos dois sentidos para solucionar esse problema, adicionamos um novo campo ponteiro nas células da lista, que aponta para a célula anterior da lista Márcio Silva (FACOM)

Listas lineares duplamente encadeadas

FACOM

3 / 32

Introdução

lista linear especial às vezes precisamos de manter um ponteiro para uma célula e também para a célula anterior para realizar algumas operações sobre a lista podemos precisar percorrer a lista linear nos dois sentidos para solucionar esse problema, adicionamos um novo campo ponteiro nas células da lista, que aponta para a célula anterior da lista Márcio Silva (FACOM)

Listas lineares duplamente encadeadas

FACOM

3 / 32

Introdução

lista linear especial às vezes precisamos de manter um ponteiro para uma célula e também para a célula anterior para realizar algumas operações sobre a lista podemos precisar percorrer a lista linear nos dois sentidos para solucionar esse problema, adicionamos um novo campo ponteiro nas células da lista, que aponta para a célula anterior da lista Márcio Silva (FACOM)

Listas lineares duplamente encadeadas

FACOM

3 / 32

Introdução

lista linear especial às vezes precisamos de manter