Lista de exercícios estrutura de dados
Entrega: Até 8/6, às 23h59, de forma impressa e por email
Procedimentos:
- Fazer em grupo de até 6 pessoas
- Escolher 12 exercícios para entregar.
- Dos 12 que for entregar, pode copiar 3. Indicar de quem você copiou.
- Entregar impresso todos os códigos fonte e printscreens (telas preta) do programa rodando.
- Entregar por email, de forma zipada, todos os códigos fonte com os printscreens junto. Separar por pasta. Exemplo: Pasta Exercício 1 -> contém código fonte do exercicio 1, mais executável e mais o printscreen (tela preta). Salvar o printscreen como JPG, para economizar espaço.
- Podem copiar e trocar idéias com os alunos da outra classe (TADS e CC), desde que não ultrapassem 3 exercícios copiados (mencionar quais foram os copiados).
- Esta lista valerá 2,0 pontos na média. Não quer fazer, beleza... só aviso de antemão que o povo que não tentar pelo menos fazer a lista, que nem vá fazer a prova...
1.Escreva uma função busca-e-insere para listas encadeadas .
2. Escreva uma função para remover de uma lista encadeada todos os elementos que contêm y.
3. Descreva, em linguagem C, a estrutura de uma das células de uma lista duplamente encadeada.
4. Escreva uma função que remove de uma lista duplamente encadeada a célula que contém o elemento que se quer remover.
5. Escreva uma função que faça uma cópia de uma lista dada.
6. Escreva uma função que concatena duas listas encadeadas (isto é, "amarra" a segunda no fim da primeira).
7. Escreva uma função que verifica se duas listas dadas são iguais, ou melhor, se têm o mesmo conteúdo.
8. Escreva uma função que desaloca (função free) todos os nós de uma lista encadeada. Estamos supondo, é claro, que cada nó da lista foi originalmente alocado por malloc.
9. Implemente uma fila em uma lista encadeada circular sem célula-cabeça. Basta manter o endereço fim da última célula; a primeira célula será apontada por fim->prox. Se