A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Estrutura de Dados Listas Simplesmente Encadeadas Uma lista simplesmente encadeada é uma seqüência de objetos alocados dinamicamente, cada qual fazendo.

Apresentações semelhantes


Apresentação em tema: "Estrutura de Dados Listas Simplesmente Encadeadas Uma lista simplesmente encadeada é uma seqüência de objetos alocados dinamicamente, cada qual fazendo."— Transcrição da apresentação:

1 Estrutura de Dados Listas Simplesmente Encadeadas Uma lista simplesmente encadeada é uma seqüência de objetos alocados dinamicamente, cada qual fazendo referência ao seu sucessor na lista. Vantagens: Permite o crescimento dinâmico da lista Diminui o esforço computacional nas operações de inserção e remoção de nós

2 Estrutura de Dados Características Cada nó é criado na memória conforme necessário; Cada nó deverá conter o dado propriamente dito e a indicação lógica para o nó seguinte (ponteiro); Os nós não estão alocados sequencialmente na memória. Assim, a relação de ordem é somente lógica; Para marcar o final da lista, a referência (ponteiro) no último nó da lista deverá ter valor nulo.

3 Estrutura de Dados Operações sobre a Lista Assim como uma lista linear estática, as listas simplesmente encadeadas também apresentam operações que podem ser aplicadas a elas, sendo: Definir o nó Definir as variáveis de apoio Definir lista vazia Incluir nós: pela cabeça e pela cauda Remover nós: pela cabeça e pela cauda Percorrer a lista

4 Estrutura de Dados Criando uma lista Definir o nó: o nó deverá conter os dados em si e um ponteiro para ele mesmo. Exemplo em pseudo: tipo nó:: reg(dado:int; prox_no: ref nó) tipo nó_lista :: reg nó Exemplo em C: struct no{ int codigo; struct no *prox_no; }; typedef struct no no_lista;

5 Estrutura de Dados Criando uma lista Definir as variáveis de apoio. Exemplo em Pseudo: tipo raiz::ref nó_lista; Exemplo em C: no_lista *raiz;

6 Estrutura de Dados Iniciando uma lista Definir uma lista vazia Exemplo em Pseudo: raiz = NULL Exemplo em C: raiz = NULL;

7 Estrutura de Dados Inserindo e Removendo Nós na Lista Incluir e Remover nó pela cabeça Exemplo em Pseudo: Ver anexo 01 Exemplo em Pseudo: Ver anexo 01

8 Estrutura de Dados Inserindo Nós na Lista Percorrer a lista Exemplo em Pseudo: Ver anexo 01 Exemplo em C: Ver anexo 01

9 Estrutura de Dados Incluir e Remover nó pela cabeça Exemplo em Pseudo: Ver anexo 02 Exemplo em Pseudo: Ver anexo 02 Inserindo e Removendo Nós na Lista


Carregar ppt "Estrutura de Dados Listas Simplesmente Encadeadas Uma lista simplesmente encadeada é uma seqüência de objetos alocados dinamicamente, cada qual fazendo."

Apresentações semelhantes


Anúncios Google