Carregar apresentação
A apresentação está carregando. Por favor, espere
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
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.