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
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.
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
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;
Criando uma lista Definir as variáveis de apoio. Exemplo em Pseudo: tipo raiz::ref nó_lista; Exemplo em C: no_lista *raiz;
Iniciando uma lista Definir uma lista vazia Exemplo em Pseudo: raiz = NULL Exemplo em C: raiz = NULL;
Inserindo e Removendo Nós na Lista Incluir e Remover nó pela cabeça Exemplo em Pseudo: Ver anexo 01
Inserindo Nós na Lista Percorrer a lista Exemplo em Pseudo: Ver anexo 01 Exemplo em C:
Inserindo e Removendo Nós na Lista Incluir e Remover nó pela cabeça Exemplo em Pseudo: Ver anexo 02