Lista Ligada Estrutura de Dados II Prof. Gale

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

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?

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

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

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

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

Funções Relacionadas  Imprimir uma lista

Exemplo de Código

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; }

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

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

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

Funções Relacionadas

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

Exemplo de Código

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

Funções Relacionadas

EXERCÍCIOS