Estrutura de Dados

Prof. Me. Marcos Alves

marcos@ucdb.br
 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo e do anterior.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, nos dois sentidos.

Prof. Marcos Alves 2

 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo e do anterior.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, nos dois sentidos.

Prof. Marcos Alves 3

 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo e do anterior.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, nos dois sentidos.

Nó

Prof. Marcos Alves 4

 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo e do anterior.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, nos dois sentidos.

Nó

Chave

Prof. Marcos Alves 5

 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo e do anterior.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, nos dois sentidos.

Nó

Ant
Chave Prox

Prof. Marcos Alves 6

 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo e do anterior.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, nos dois sentidos.

Nó

Ant
Chave Prox

Prof. Marcos Alves 7

 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo e do anterior.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, nos dois sentidos.

Nó

Ant
Chave Prox

Prof. Marcos Alves 8

 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo e do anterior.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, nos dois sentidos.

Nó

...
...

Ant
Chave Prox

Prof. Marcos Alves 9

 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo e do anterior.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, nos dois sentidos.

Nó

...
...

Ant
Chave Prox

Prof. Marcos Alves 10

 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo e do anterior.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, nos dois sentidos.

Nó

...
...

Ant
Chave Prox

Prof. Marcos Alves 11

 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo e do anterior.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, nos dois sentidos.

Nó

...
...

Ant
Chave Prox

Prof. Marcos Alves 12

 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo e do anterior.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, nos dois sentidos.
Lista

Nó

...
...

Ant
Chave Prox

Prof. Marcos Alves 13

 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo e do anterior.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, nos dois sentidos.
Lista

Nó

...
...

estrutura noLista
Ant inteiro chave;
Chave Prox noLista ↑ant, ↑prox;
fimEstrutura

Prof. Marcos Alves 14

 Conjunto de células (ou nós) ligadas,
estrutura Lista
 Cada nó armazena o endereço do próximo e do anterior. noLista ↑ultimo;

 O último nó aponta para o primeiro. fimEstrutura

 Acessos podem ocorrer sequencialmente em qualquer nó, nos dois sentidos.

Lista

Nó

...
...

estrutura noLista
Ant inteiro chave;
Chave Prox noLista ↑ant, ↑prox;
fimEstrutura

Prof. Marcos Alves 15

 inicializaLista(Lista L);

 listaVazia(Lista L);

 buscaLista(Lista L, inteiro x);

 insereInicio(Lista L, inteiro x);

 insereFim(Lista L, inteiro x);

 insereOrdenado(Lista L, inteiro x);

 removeLista(Lista L, inteiro x);

Prof. Marcos Alves 16