Lista Ligada Estrutura de Dados II Prof. Gale. Vantagens  Crescem (ou decrescem) à medida que elementos são inseridos (ou removidos)  seqüência encadeada.

Apresentação em tema: "Lista Ligada Estrutura de Dados II Prof. Gale. Vantagens  Crescem (ou decrescem) à medida que elementos são inseridos (ou removidos)  seqüência encadeada."— Transcrição da apresentação:

1 Lista Ligada Estrutura de Dados II Prof. Gale

2 Vantagens  Crescem (ou decrescem) à medida que elementos são inseridos (ou removidos)  seqüência encadeada de elementos, chamados de nós da lista  nó da lista é representado por dois campos:  a informação armazenada e  o ponteiro para o próximo elemento da lista  a lista é representada por um ponteiro para o primeiro nó  o ponteiro do último elemento é NULL

3 Exemplo de Visualização  é como se fosse um trem, com um campo INFO que contém uma ou mais informações e um campo NEXT, que contém o endereço seguinte dentro da estrutura. Existem algumas informações relevantes relacionadas aos vagões, tais como: a) Tipo: (1) restaurante, (2) passageiros, (3) carga b) Capacidade: toneladas, pessoas c) Responsável: quem é o responsável pelo vagão d) conexão: qual é o vagão seguinte?

4 Criação da Estrutura Tipo lista  Vamos criar uma lista que recebe um valor inteiro:

5 Funções Relacionadas  Criação da Lista  cria uma lista vazia, representada pelo ponteiro NULL

6 Funções Relacionadas  Inserção:  aloca memória para armazenar o elemento  encadeia o elemento na lista existente

7 Funções Relacionadas  Exemplo de Função de Inserção

8 Funções Relacionadas  Imprimir uma lista

9 Exemplo de Código

10 int main() { Lista* l, *novalista; l = lst_cria(); l = lst_insere(l,23); l = lst_insere(l,45); l = lst_insere(l,12); l = lst_insere(l,13); l = lst_insere(l,43); l = lst_insere(l,21); l = lst_insere(l,78); printf("Exibe a lista\n"); lst_imprime(l); printf("\n\nPressione algo\n"); getch(); printf("\nSepara\n\n"); novalista = separa(l,43); printf("\nNova Lista: \n"); lst_imprime(novalista); printf("\nLista Anterior: \n"); lst_imprime(l); getch(); return 0; }

11 Funções Relacionadas  Verificar se uma lista não está vazia

12 Funções Relacionadas  Função de Busca  recebe a informação referente ao elemento a pesquisar  retorna o ponteiro do nó da lista que representa o elemento, ou NULL, caso o elemento não seja encontrado na lista

13 Funções Relacionadas  Função para retirar um elemento da lista recebe como entrada a lista e o valor do elemento a retirar atualiza o valor da lista, se o elemento removido for o primeiro caso contrário, apenas remove o elemento da lista

14 Funções Relacionadas

15  Libera a lista destrói a lista, liberando todos os elementos alocados

16 Exemplo de Código

17 Funções Relacionadas  Inserção em Ordem função de inserção percorre os elementos da lista até encontrar a posição correta para a inserção do novo

18 Funções Relacionadas

19 EXERCÍCIOS