Listas_Exercicios

Prévia do material em texto

Lista de Exercícios – Estruturas com ponteiros
Estrutura de Dados I
Prof. Guto Vannini
Para os próximos exercícios com pilha, utilize o programa de pilha com ponteiros como 
base para o desenvolvimento.
1. Acrescente a função "int pilhavazia()" que retorna verdadeiro (1) caso a 
pilha esteja vazia e falso (0) caso exista pelo menos um elemento na pilha.
2. Acrescente a função "int valortopo()" que retorna o valor do elemento no 
topo da pilha. Lembre-se de considerar o estado de pilha vazia.
3. Acrescente a função "int somapilha()" que retorna o total da soma de todos os 
elementos na pilha.
Para os próximos exercícios com fila, utilize o programa de fila com ponteiros como base 
para o desenvolvimento.
4. Acrescente a função "int filavazia()" que retorna verdadeiro (1) caso a fila 
esteja vazia e falso (0) caso exista pelo menos um elemento na fila.
5. Acrescente a função "int valorinicio()" que retorna o valor do elemento no 
início da fila. Lembre-se de considerar o estado de fila vazia.
6. Acrescente a função "int mediafila()" que retorna a média de todos os 
elementos na fila.
7. Crie uma nova função "void girafila()" que pega o primeiro elemento da fila, 
e o recoloca no final da fila. Não utilize nem free nem malloc.
Para os próximos exercícios com lista, utilize o programa de lista com ponteiros como 
base para o desenvolvimento. 
8. 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.
9. Acrescente a função "int contalista()" que retorna a quantidade de 
elementos na lista.
10.Acrescente a função "maiorvalor()" que retorna um ponteiro para o maior valor 
da lista. Lembre-se de considerar o estado de lista vazia.
11. Acrescente a função "menorvalor()" que retorna um ponteiro para o menor valor 
da lista. Lembre-se de considerar o estado de lista vazia.
12.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. Não utilize nem free nem malloc.
13.Crie uma nova função "void limpalista()" que elimina todos os elementos de 
uma só vez da lista.
14.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. 
Retorne o número de vezes que o valor foi apagado.
1