Lista Simplesmente Encadeada
Uma lista é uma estrutura de dados que visa armazenar um conjunto de dados do mesmo tipo.
Uma lista encadeada é um tipo especial de lista onde cada elemento possui um endereço para
o próximo elemento.
Você foi incumbido da tarefa de criar um programa que utilize uma lista encadeada para
armazenar um conjunto de alunos. Cada aluno possui uma matrícula (char[10]), nome (char
[40]), uma data de nascimento (struct Data vista em aula), média geral de notas (float). Sua
implementação deve suportar os seguintes requisitos
● Incluir elemento na lista
○ A inclusão deve ser feita na ordem: matricula, nome, data_nascimento, nota (um
dado por linha);
■ Na base de testes não existem nomes compostos.
○ Ex:
201001039
Allan
23/06/1912
10.0
● Excluir elemento da lista
○ Passa a matrícula do elemento que será excluído
■ Se a lista estiver vazia apresenta a mensagem “Lista Vazia!”
■ Se o elemento não faz parte da lista, nada acontece.
○ Ex. 201001039
● Listar os elementos da lista em ordem de inserção
○ Lista todos os elementos no formato “matricula, nome, data_nascimento, nota”,
um elemento por linha
■ Se a lista estiver vazia apresenta a mensagem “Lista Vazia!”
■ Ex de impressão:
201001039, Allan, 23/06/1912, 10.00
201001079, Edgar, 19/08/1923, 9.90
● Listar os elementos da lista em ordem inversa a de inserção
○ Mesmo formato do tópico anterior
■ Se a lista estiver vazia apresenta a mensagem “Lista Vazia!”
■ Ex:
201001079, Edgar, 19/08/1923, 9.9
201001039, Allan, 23/06/1912, 10
● Contar o número de elementos da lista
○ Retornar uma linha com um inteiro com o tamanho da lista
● O programa deve possui um menu para que seja possível a navegar entre as operações
suportadas
○ Opção 1: Incluir elemento na lista
