Métodos Computacionais 2011.1

Professor: Vinicius Cardoso Garcia

Monitores: Victor Casé, Danilo Barbosa

Lista de Exercícios (27/05/2011)

Implemente o TAD abaixo.

Obs1: Você terá que decidir quais parâmetros será preciso usar nas funções.Obs2: Para a implementação das funções de lista duplamente encadeada considere que estará sendo passado por parâmetro um nó qualquer da lista, não necessariamente o primeiro.

/*Função de criação: retorna uma lista vazia*/ Lista2* lst_cria()

/*Função vazia: retorna 1 se vazia ou 0 se não vazia */ int lst_vazia()

/*Função pertence: retorna 1 se um elemento pertence à lista e 0 se não pertence*/int lst_pertence()

/*Função insere: insere um elemento de forma ordenada na lista e retorna a lista atualizada, não se esqueça de fazer a verificação se esse elemento já pertence à lista*/ Lista2* lst_insere_ordenado()

/*Função imprime: imprime os valores dos elementos na ordem crescente da lista, ou seja, do primeiro nó ao último*/ void lst_imprime_crescente()

/*Função imprime: imprime os valores dos elementos na ordem decrescente da lista, ou seja, do último nó ao primeiro */ void lst_imprime_decrescente()

/*Função busca: busca um elemento na lista*/ Lista2* lst_busca()

/*Função retira: retira um elemento da lista */ Lista2* lst_retira()

/*Função libera: libera os elementos da lista*/Lista2* lst_libera()