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

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

Listas Simplesmente Encadeadas

Apresentações semelhantes


Apresentação em tema: "Listas Simplesmente Encadeadas"— Transcrição da apresentação:

1 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 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 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 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 Criando uma lista Definir as variáveis de apoio. Exemplo em Pseudo:
tipo raiz::ref nó_lista; Exemplo em C: no_lista *raiz;

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

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

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

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


Carregar ppt "Listas Simplesmente Encadeadas"

Apresentações semelhantes


Anúncios Google