Trabalho Final - Lista duplamente encadeada

Prévia do material em texto

Instituto Federal de Santa Catarina – Campus Chapecó
Engenharia de Controle e Automação 
Programação II – Lista de Exercícios 7
Trabalho Final: Lista Duplamente Encadeada
Professores: Lara P. Z. B. Oberderfer e Marcos Virgílio
Trabalho Final: Implementação prática usando Listas Duplamente Encadeadas
Primeiramente as equipes devem pesquisar sobre os temas* sorteados, para
entendimento e apropriação dos mesmos.
Após o entendimento dos conceitos envolvidos, a equipe deve implementar um
programa em linguagem C, relacionado a área de controle e automação, contendo:
• Lista encadeada ou duplamente encadeada para manter as informações
relacionadas ao negócio; 
• Um MENU, onde o usuário informe via teclado quando deseja acionar, excluir,
consultar elementos no lista e quando encerrar o programa. Ex: opção: 
1 – incluir
2 – remover
3 – consultar
4 - sair
• As opções 1 e 2 devem ser implementadas com as rotinas que atendam a cada
*temas sorteado para cada aluno/ equipe. Alguns temas só contemplam a opção 1,
outros só a 2 e outros as duas, fique a tento para atender exatamente o que foi
solicitado no tema designado a você ou sua equipe;
• A opção 3 deve ter solicitar um valor de busca e implementar uma rotina de
consulta para verificar se o valor informado está entre os elementos
remanescentes da lista;
• A opção 4 deve ser apenas uma condição de uma rotina de repetição, onde
nenhuma rotina é acionada e o programa encerra. Não é permitido o uso do
comando Break par forçar a parada do programa.
O trabalho deve ser enviado para o e-mail: lara.popov@ifsc.edu.br com o assunto
"Trabalho Prog2".
*Temas para pesquisa que serão sorteados entre as equipes:
1. Implementação de um programa em linguagem C, contendo uma rotina para
inclusão de elementos em LISTAS DUPLAMENTE ENCADEADAS ORDENADAS;
2. Implementação de um programa em linguagem C, contendo uma rotina para
remoção de elementos em LISTAS DUPLAMENTE ENCADEADAS ORDENADAS;
3. Implementação de um programa em linguagem C, contendo rotinas para inclusão e
remoção de elementos em listas duplamente encadeadas, simulando o
comportamento de uma PILHA;
4. Implementação de um programa em linguagem C, contendo rotinas para inclusão e
remoção de elementos em listas duplamente encadeadas, simulando o
comportamento de uma FILA;
5. Implementação de um programa em linguagem C, contendo rotinas para inclusão e
remoção de elementos em LISTAS DUPLAMENTE ENCADEADAS CIRCULARES;