Estrutura de Dados I

Implementao Listas Lineares Encadeadas

Prof. Milton Escssia

Estrutura Bsica (o n)

conteudo proximo

N

A Lista Encadeada

NULL

A estrutura da Lista Encadeada:

Exemplo de Lista Encadeada, baseada na estrutura acima:

O TAD da ListaEncadeada (ListaEncadeada.h)

A Implementao das Operaes da ListaEncadeada (ListaEncadeada.cpp)

A Implementao das Operaes da ListaEncadeada

A Implementao das Operaes da ListaEncadeada

A Implementao das Operaes da ListaEncadeada

A Implementao das Operaes da ListaEncadeada

A Implementao das Operaes da ListaEncadeada

Exemplo 1

Elabora uma aplicao que permita realizar as operaes de incluso, remoo e consulta a elementos em uma lista encadeada, conforme abaixo:

Para cada operao exibir o estado atual da lista. A primeira posio da lista 0 (zero).

a) inserir o item Carla na lista;b) inserir o item Maria no incio da lista;c) adicionar o item Pedro a lista;d) consulte o primeiro item da lista;e) remover o primeiro item da lista;f) remover o ltimo item da lista;g) inserir o item Beto na posio 1 da lista;h) inserir o item Joana na posio -1 da lista;

Exemplo 1 (Ex1ListaEncadeada.cpp)

Exemplo 1 (Ex1ListaEncadeada.cpp) - continuao

Resultado Exemplo 1

Exerccio

Elabora uma aplicao que permita realizar as operaes de incluso, remoo e consulta a elementos em uma lista encadeada, conforme abaixo:

Para cada operao exibir o estado atual da lista. A primeira posio da lista 0 (zero).

a) inserir o item Carla na lista;b) inserir o item Maria no incio da lista;c) adicionar o item Pedro a lista;d) consulte o primeiro item da lista;e) consulte o timo item da lista;f) remover o primeiro item da lista;g) remover o ltimo item da lista;h) inserir o item Beto na posio 1 da lista;i) inserir o item Joana na posio -1 da lista;j) Exiba o contedo da lista.

Slide 1Slide 2Slide 3Slide 4Slide 5Slide 6Slide 7Slide 8Slide 9Slide 10Slide 11Slide 12Slide 13Slide 14Slide 15