Laboratório de Programação I - 2003-I

Engenharia de Computação

Trabalho Final

Lista Encadeada

Para quando ?

Para o início da aula do dia 30/06/2003 .

Quanto vale ?

Vale 100% da nota do TF .

Como entregar ?

Enviar por email antes do início da aula.
O fonte e o executável deve ter sido gerado no Linux.
Os arquivos que contém os programas deve ter nomes formados pelos nomes dos autor, seguido da palavra TRAB1 (ex.: JoãoSilvaTRAB1.cpp).
Lembre-se de colocar seu nome e turma no início do programa. Use o formato de documentação apresentado aqui !!
O campo "assunto" da mensagem deve ser [Lapro I EC - TF - Nome do aluno], onde "Nome do aluno" deve ser o nome do aluno autor do trbaalho.

Como será avaliado?

Seus programas serão avaliados da seguinte forma:

se foram enviados de forma correta;
se está correto;
se compila (no Linux);
se executa (idem);
se tem comentários;
se a identação está adequada;

Descrição do Trabalho

O programa deverá implementar uma lista encadeada de nomes. Esta lista deve ser construída sobre um vetor de structs.
Os dados serão nomes de pessoas e deverão ser lidos AUTOMATICAMENTE de um arquivo no início da execução do programa.
O programa deverá possuir funções para:

1) imprimir o conteúdo da lista em ordem crescente de nome (1 ponto);
2) ler automaticamente o conteúdo de um arquivo texto com os nomes a serem inseridos na lista. Istoi deve ser feito no início da execução do programa (1 ponto);
3) imprimir o conteúdo da lista em ordem de inserção. Neste caso deve ser impresso também o campo que define o próximo elemento da lista (1 ponto);
4) inserir um novo nome na lista (3 pontos);
5) remover um elemento da lista (3 pontos).

A documentação do trabalho valerá 1 ponto.

O usuário do programa poderá executar quaisquer das funções quantas vezes desejar, sem nenhuma restrição quanto à ordem de ativação dos comandos.
Os itens 2, 3, 4 e 5 da lista acima serão considerados corretos se após sua ativação o item 1 continuar imprimindo corretamente o conteúdo da lista.

Os nodos da lista deverão ser formados por structs do tipo:

#define TAM 30
void main()
{
    TNODO Lista[100];
} typedef strut
{
    char Nome[TAM];
    int prox;
} TNODO;

O arquivo texto com os nomes deve ter um nome em cada linha. A seguir, apresenta-se um exemplo deste arquivo:

Danrlei de Deus
Andreson Lima
Claudiomiro
Roger
Anderson Polga
Tinga
Cristian
Luiz Mário

Ponto extra

Os alunos que desejarem poderão obter um ponto extra se acrescentarem ao programa um função que permita ler novos dados de arquivos diferentes, mesmo depois de terem sido realizadas inserções e remoções de dados.

#######
FIM
#######