Ficha Nº8
Exercício Nº1
2008.04.14

Lista de Inteiros


Considere uma lista de inteiros (não se sabe o seu comprimento). Especifique então as seguintes funções e estruturas de dados:

(a)Defina os tipos necessários para suportar uma lista ligada de inteiros.

(b)Especifique uma função para inserir um valor na cabeça da lista.

(c)Especifique uma função para listar os valores da lista, do início para o fim (faça também a função que lista os elementos na ordem inversa).

(d)Especifique uma função para procurar um valor na lista (como resultado deverá devolver um apontador para o elemento ou NULL caso não o encontre).

(e)Especifique uma função para contar os elementos da lista.

(f)Especifique uma função para calcular o maior elemento na lista.

(g)Especifique um programa, usando as funções definidas, que cria uma lista com os múltiplos de 3 entre 0 e 100 e os lista por ordem decrescente e crescente.