Estruturas de Dados I Prof. Marcos Saúde

Apresentação em tema: "Estruturas de Dados I Prof. Marcos Saúde"— Transcrição da apresentação:

1 Estruturas de Dados I Prof. Marcos Saúde marcosr@pitagoras.com.br

2 Exercício 1) Implementar as seguintes funções e procedimentos para manipulação de listas simplesmente encadeadas: 1 Function insereFinalLista (x:TipoDeDado; L: ptrNoLista):ptrNoLista; 2 Function insereOrdenandoLista (x: TipoDeDado; L: ptrNoLista):ptrNoLista; 3 Procedure exibeLista (L: ptrNoLista); 4 Function PesquisaLista ( x: TipoDeDado; L: ptrNoLista): boolean; Procura dado na lista. Retorna TRUE caso encontre o dado e FALSE caso contrário; 5 Procedure ApagaLista (L: ptrNoLista):ptrNoLista; 6 Function RemoveLista (x: TipoDeDado; L: ptrNoLista):ptrNoLista; 7 Function TamanhoLista( L: ptrNoLista):integer;

3 Exercício 2) Escrever um programa que leia 6 valores inteiros e armazene-os em uma lista simplesmente encadeada. Após, mostre-os na tela. Inserir mais 4 elementos na lista. Mostrar a lista novamente na tela. Ler um novo valor do teclado, este valor deve ser inserido antes do nó que contém o maior elemento da lista (escreva uma função para descobrir o maior elemento da lista). No final, mostre todos os valores armazenados na lista e libere a memória ocupada por ela.

4 Listas Lineares Bibliografia SZWARCFITER, Jaime Luiz; MARKENZON, Lílian. Estruturas de dados e seus algoritmos. Capítulo: 2 - Listas lineares. VELOSO, Paulo. et al. Estruturas de dados. Capítulo: 5 - Listas lineares.