exercício lista_ligada

Exercícios: Lista Ligada

1. Implemente a estrutura Célula através de uma classe no pacote br.com.impacta.ed.listasligadas. package br.com.impacta.ed.listasligadas; public class Celula { private Celula proxima; private Celula anterior; private Object elemento; public Celula(Celula proxima, Object elemento) { this.proxima = proxima; this.elemento = elemento;
}
public Celula(Object elemento) { this.elemento = elemento;
}
public void setProxima(Celula proxima) { this.proxima = proxima;
}
public Celula getProxima() { return proxima;
}
public void setAnterior(Celula anterior) { this.anterior = anterior;
}
public Celula getAnterior() { return anterior;
}

public Object getElemento() { return elemento; }
}
2. Implemente a classe ListaLigada com o "esqueleto" das operações. Utilize o pacote br.com.impacta.ed.listasligadas. package br.com.impacta.ed.listasligadas; public class ListaLigada { private Celula primeira; private Celula ultima; private int totalDeElementos; public void adiciona(Object elemento) { } public void adiciona(int posicao, Object elemento) { } public Object pega(int posicao) { return null; } public void remove(int posicao) { } public int tamanho() { return 0; } public boolean contem(Object o) { return false; } public void adicionaNoComeco(Object elemento) { }

public void removeDoComeco() { } public void removeDoFim() { }
}
3. Implemente todos os testes. Coloque as classes no pacote br.com.impacta.ed.listasligadas. public class TesteAdicionaNoFim { public static void main(String[] args) { ListaLigada lista = new ListaLigada(); lista.adiciona("Rafael"); lista.adiciona("Paulo"); System.out.println(lista); }
}
public class TesteAdicionaPorPosicao { public static void main(String[] args) { ListaLigada lista = new ListaLigada(); lista.adiciona("Rafael");