Exercicio Prático de Listas

Prévia do material em texto

UNIVERSIDADE FEDERAL DE OURO PRETO 
DEPARTAMENTO DE COMPUTAÇÃO E SISTEMAS 
ALGORITMOS E ESTRUTURAS DE DADOS I 
 
Atividade Prática de TAD 
Professor: Álvaro A. F. de Souza 
 
 
1) Considere listas implementadas por arranjos, então pede-se para 
implementar funções que: 
a. Localize/ Pesquise/Encontre elementos 
b. Concatenar/intercalar duas listas 
c. Dividir uma lista em várias ( k ) listas 
d. Copiar uma lista 
e. Inserir um elemento tipoItem na lista 
f. Crie uma função imprime Lista que imprima a lista 
 
2) Escreva uma função em C para trocar os elementos de índice m e 
n de uma lista feita com Arranjo (vetor). 
 
3) Crie uma lista de pessoas,feita com Arranjo (vetor), contendo, 
número de telefone, idade, Carregue a lista com 5 elementos e 
imprima os cinco elementos identificando cada item da lista e qual 
sua posição na lista ou seja seu índice ou chave. 
 
4) Refaça os três exercícios anteriores usando lista encadeada (com 
ponteiros).