Lista encadeada, pilha , Lista

Lista de Exercícios Nº 1 (Manhã)

1) Faça um programa que monta uma lista encadeada simples (ou seja, uma lista não-duplamente encadeada) contendo os dados de alunos e seus resultados e depois os exibe na tela, a partir do início. 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 maiúsculas), a nota (um real de 0 a 10) e a quantidade de faltas (um inteiro positivo). Após a impressão do conteúdo original da lista, o programa deverá executar um looping onde, a cada ciclo, uma sigla de disciplina é informada pelo usuário e todas as ocorrências dessa disciplina na lista devem ser excluídas. Após a exclusão, imprimir a lista novamente. Se a disciplina informada não existir na lista, emitir mensagem de erro. Encerrar o programa quando o usuário informar a sigla “XXX”.
2) Implemente um programa que constrói duas listas encadeadas de valores reais positivos e as imprime na tela. Encerrar a entrada de dados de cada lista assim que o primeiro valor negativo for informado. Após a entrada de dados, imprimir o conteúdo das duas listas. Em seguida, construir uma terceira lista encadeada correspondente à soma das duas listas originais, ou seja, uma lista onde o n-ésimo elemento contém a soma do n-ésimo elemento da primeira lista com o n-ésimo elemento da segunda lista, conforme o exemplo abaixo. Imprimir a nova lista na tela.
Lista 1: 2.00 3.25 4.75 1.20 0.12
Lista 2:

19.83 2.49

0.25

0.00

Lista 3:

21.83 5.74

5.00

1.20

0.12

3) Fazer um programa em C que recebe uma string de até 20 caracteres contendo uma expressão aritmética digitada pelo usuário. Essa expressão poderá conter 3 tipos de delimitadores de escopo e precedência: parênteses, colchetes e chaves. O programa deverá verificar se os delimitadores estão corretamente balanceados ou não, utilizando uma pilha para essa finalidade.
Exemplos de expressões válidas:






(A+B)/C