Lista de Exerccios N 1 (Noite)

1) Faa um programa que monta uma lista encadeada contendo os dados sobre cidades e depois os exibe na tela, a partir do incio. Cada elemento da lista dever conter o nome da cidade (uma palavra de at 20 caracteres), a sua populao (um inteiro) e a sua rea territorial (um nmero real). Receber e acrescentar os dados na lista encadeada at que o usurio informar XXX para o nome da cidade. Ao imprimir os dados, por meio de uma subrotina, exibir para cada cidade tambm sua respectiva densidade demogrfica (habitantes/km2). Aps a impresso do contedo original da lista, o programa dever executar um looping onde, a cada ciclo, um nome de cidade informado pelo usurio para ser excludo. Aps a excluso, imprimir a lista novamente. Se a cidade informada no existir na lista, emitir mensagem de erro. Encerrar o programa quando o usurio informar a cidade XXX. 2) Implemente um programa que constri duas listas encadeadas de valores inteiros e as imprime na tela. Encerrar 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, emitir uma mensagem indicando se as duas listas so iguais ou no, conforme os exemplos a seguir. Utilizar uma subrotina para comparar as listas. Essa subrotina dever receber os ponteiros para cada lista e retornar o valor 1 se elas forem idnticas e 0 se elas tiverem alguma diferena. Exemplo 1: Lista 1: Lista 2: Exemplo 2: Lista 1: Lista 2: Exemplo 3: Lista 1: Lista 2: 1 1 3 3 5 2 2 5 0 0 -2 -2

Mensagem: As listas no so iguais. 1 1 3 3 5 5 2 2 0 0 -2

Mensagem: As listas no so iguais. 1 1 30 30 51 51 28 28 0 0 -4 -4 5 5

Mensagem: As listas so iguais. 3) Implemente um programa que constri duas listas encadeadas de valores reais positivos informados pelo usurio e as imprime na tela. Encerrar a entrada de dados de cada lista assim que o primeiro valor negativo for digitado. Aps a entrada de dados, imprimir o contedo das duas listas. Em seguida, construir uma terceira lista encadeada onde o seu n-simo elemento contm maior dentre os n-simos elementos das duas listas originais. Assim, o primeiro elemento da terceira lista contm o maior valor dentre o primeiro elemento da primeira lista e o primeiro elemento da segunda lista; o segundo elemento da lista 3 contm o maior valor dentre o segundo elemento da lista 1 e o segundo elemento da lista 2, e assim sucessivamente, conforme o exemplo a seguir. Caso as listas originais tenham quantidades diferentes de elementos, a nova lista ter o comprimento da menor lista. Finalizar o programa imprimindo a terceira lista na tela. Lista 1: Lista 2: Lista 3: 2.00 3.25 4.75 0.25 4.75 1.20 0.00 1.20 0.12 4.52 19.83 2.49 19.83 3.25

4) Implemente um programa que constri duas listas encadeadas de valores inteiros, 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 o programa dever excluir da segunda lista todos os elementos cujo valor exista na primeira lista. Exibir novamente o contedo das duas listas aps o processamento.
Estrutura de Dados 1 de 2

Lista de Exerccios N 1 (Noite)

Situao inicial: Lista 1: Lista 2: Situao final: Lista 1: Lista 2: 2 9 23 12 40 25 -20 -1000 0 2 9 23 9 40 12 23 25 -20 -1000 0

Estrutura de Dados

2 de 2