Lista_Vetor

Prévia do material em texto

Lista de Exercícios
Estrutura de Dados I
Prof. Guto Vannini
Para os próximos exercícios com lista, utilize o programa de lista em vetor como base 
para o desenvolvimento. 
1. Acrescente a função "int listavazia()" que retorna verdadeiro (1) caso a lista 
esteja vazia e falso (0) caso exista pelo menos um elemento na lista.
2. Acrescente a função "int contalista()" que retorna a quantidade de 
elementos na lista.
3. Acrescente a função "int maiorvalor()" que retorna o índice do maior valor da 
lista. Lembre-se de considerar o estado de lista vazia.
4. Acrescente a função "int menorvalor()" que retorna o índice do maior valor da 
lista. Lembre-se de considerar o estado de lista vazia.
5. Utilizando as funções dos dois exercícios acima, crie uma função "void 
acertamenormaior()" que encontra o menor e o maior valor e os troca com a 
primeira e na última posição da lista respectivamente. Lembre-se de considerar o 
estado de lista vazia.
6. Crie uma nova função "void limpalista()" que elimina todos os elementos de 
uma só vez da lista.
7. Acrescente a função "int apagarepetido(int valor)", que apaga o valor 
passado como parâmetro da lista, quantas vezes ele for encontrado dentro da lista, 
ou seja, se o número 15 estiver presente 3 vezes na lista, chamando essa função 
os três elementos serão apagados não sobrando o número 15 na lista. Retorne o 
número de vezes que o valor foi apagado.
8. Crie uma nova função "void giralista()" que pega o primeiro elemento da 
lista, subtrai 1 do seu valor caso ele seja maior que 1 e o recoloca no final da lista. 
Se o valor desse elemento for 1 ou menor ele deverá ser excluído da lista.
1