Lista de Exerccios N 1 (Manh)

1) Faa um programa que monta uma lista encadeada simples (ou seja, uma lista no-duplamente encadeada) contendo os dados de alunos e seus resultados e depois os exibe na tela, a partir do incio. Cada elemento da lista dever conter o RA do aluno (uma string de at 8 caracteres), a sigla da disciplina (uma string de at 5 caracteres em maisculas), a nota (um real de 0 a 10) e a quantidade de faltas (um inteiro positivo). Aps a impresso do contedo original da lista, o programa dever executar um looping onde, a cada ciclo, uma sigla de disciplina informada pelo usurio e todas as ocorrncias dessa disciplina na lista devem ser excludas. Aps a excluso, imprimir a lista novamente. Se a disciplina informada no existir na lista, emitir mensagem de erro. Encerrar o programa quando o usurio informar a sigla XXX. 2) Faa um programa em C para criar e listar na tela, a partir do incio e a partir do final, uma lista duplamente encadeada contendo nomes de cidades, sua rea territorial e sua respectiva populao. Usar um descritor para armazenar os ponteiros de incio e final da lista, juntamente com a quantidade de cidades e a soma de suas populaes. Sempre que imprimir a lista, em qualquer sentido, imprimir os dados de cada cidade, juntamente com a respectiva densidade demogrfica e tambm a quantidade de cidades e a mdia geral das populaes. 3) Implemente um programa que constri duas listas encadeadas de valores inteiros e as imprime na tela. Assumir que os valores de cada lista sero informados em ordem crescente, encerrando a entrada de dados de cada lista assim que o valor -999 for informado. Aps a entrada de dados, imprimir o contedo das duas listas. Em seguida, construir uma terceira lista encadeada correspondente fuso das duas listas originais, ou seja, uma lista ordenada cujos elementos provm tanto da primeira como da segunda lista, conforme o exemplo abaixo. Imprimir a nova lista na tela. Lista 1: Lista 2: Lista 3: 2 9 23 5 2 49 23 5 52 25 9 23 23 25 49 52 -1000 0 -1000 0

4) Implemente um programa que recebe do usurio dois conjuntos de palavras e armazena cada conjunto como uma lista encadeada. A entrada de dados de cada conjunto dever ser encerrada assim que o valor * for informado. Aps a entrada de dados, imprimir o contedo das duas listas. Em seguida o programa dever exibir os valores correspondentes s operaes de Unio, Interseco e Diferena dos dois conjuntos informados, conforme ilustrado no exemplo a seguir: Conjunto 1: { bala goiaba tomate viola banana } Conjunto 2: { cidade laranja banana goiaba carro cachorro } Unio dos conjuntos { bala goiaba tomate viola banana cidade laranja carro cachorro } Interseco dos conjuntos { goiaba banana } Diferena Conjunto1 Conjunto2 { bala tomate viola } Diferena Conjunto2 Conjunto1 { cidade laranja carro cachorro }

Estrutura de Dados

1 de 1