Lista de fisica

Universidade Federal de Campina Grande
Centro de Engenharia Eletrica e Informática
Departamento de Sistemas e Computação
Graduação em Ciência da Computação
Exercício sobre listas ligadas

Objetivo: Praticar a implementação de listas ligadas sem recursão.
O endereço do sistema de submissão é o https://les.dsc.ufcg.edu.br:8443/EasyLabCorrection.

Relembre o conceito de lista simplesmente e duplamente ligada visto em sala de aula.
Atividades necessárias antes de iniciar o exercício:
1. Crie um projeto no Eplipse chamado LEDA, por exemplo (pode ser qualquer outro nome que lhe convier);
2. Descompacte o arquivo baixado (exceto o PDF) na pasta dos fontes (normalmente src) do seu projeto LEDA criado no seu workspace. O arquivo baixado tem a seguinte estrutura:
- adt
-- linkedList
--- SingleLinkedListNode.java (CLASSE REPRESENTANDO UM NÓ DE UMA LISTA SIMPLES)
--- DoubleLinkedListNode.java (CLASSE REPRESENTANDO UM NÓ DE UMA LISTA DUPLA)
--- LinkedList.java (INTERFACE DA LISTA LIGADA)
--- DoubleLinkedList.java (INTERFACE DA LISTA DUPLAMENTE LIGADA)
--- SingleLinkedListImpl.java (IMPLEMENTACAO PARCIAL DA LISTA SIMPLES)
--- DoubleLinkedListImpl.java (IMPLEMENTAÇÃO PARCIAL DA LISTA DUPLA)
-- stack
--- Stack.java
---StackOverflowException.java.
---StackUnderflowException.java.
--- StackDoubleLinkedListImpl.java(IMPLEMENTACAO PARCIAL DE UMA PILHA USANDO UMA LISTA DUPLA)
3. No Eclipse, selecione a pasta dos fontes no projeto LEDA e faça um refresh (apertar F5). Note que deve aparecer os arquivos mencionados acima.
Agora voce está pronto para começar a trabalhar nas seguintes atividades:
1. Observe a interface LinkedList.java. Ela descreve os serviços de uma lista genérica.
2. Observe a interface DoubleLinkedList.java. Ela descreve os serviços de uma lista duplamente encadeada genérica. 3. Observe também a existência implementação incompleta SingleLinkedListImpl. Voce precisa implementar os métodos incompletos (sem recursão). Use a abordagem