Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouJorge Back Mota Alterado mais de 8 anos atrás
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
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.