Você está na página 1de 16

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.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, sempre em um único sentido.

Prof. Marcos Alves 2


 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, sempre em um único sentido.

Prof. Marcos Alves 3


 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, sempre em um único sentido.

Prof. Marcos Alves 4


 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, sempre em um único sentido.

Chave

Prof. Marcos Alves 5


 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, sempre em um único sentido.

Chave Prox

Prof. Marcos Alves 6


 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, sempre em um único sentido.

Chave Prox

Prof. Marcos Alves 7


 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, sempre em um único sentido.

...

...

Chave Prox

Prof. Marcos Alves 8


 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, sempre em um único sentido.

...

...

Chave Prox

Prof. Marcos Alves 9


 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, sempre em um único sentido.

...

...

Chave Prox

Prof. Marcos Alves 10


 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, sempre em um único sentido.

...

...

Chave Prox

Prof. Marcos Alves 11


 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, sempre em um único sentido.

...

...

Chave Prox

Prof. Marcos Alves 12


 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, sempre em um único sentido.

Lista

...

...

Chave Prox

Prof. Marcos Alves 13


 Conjunto de células (ou nós) ligadas,
 Cada nó armazena o endereço do próximo.
 O último nó aponta para o primeiro.
 Acessos podem ocorrer sequencialmente em qualquer nó, sempre em um único sentido.

Lista

...

...
estrutura noLista
inteiro chave;
Chave Prox noLista ↑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.
noLista ↑ultimo;
 O último nó aponta para o primeiro. fimEstrutura
 Acessos podem ocorrer sequencialmente em qualquer nó, sempre em um único sentido.

Lista

...

...
estrutura noLista
inteiro chave;
Chave Prox noLista ↑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

Você também pode gostar