Estrutura de dados - Lista Ligada[RESOLVIDO]

package br.com.fj14.listaLigada;

import br.com.fj14.vetor.Celula;

public class ListaLigada<T>{
	private int totalDeElementos;
	private Celula  primeira;
	private Celula ultima;


	public void adiciona(T t) {
		if(this.totalDeElementos == 0){
			this.adicionaNoComeco(t);
		}else{
		Celula nova = new Celula(t);
		this.ultima.setProxima(nova);
		nova.setAnterior(this.ultima);
		this.ultima = nova;
		this.totalDeElementos++;
		}
		
	}

	public void adiciona(int posicao, T t) {
		if(posicao == 0){
			adicionaNoComeco(t);
		}else if(posicao == this.totalDeElementos){
			this.adiciona(t);
		}else{
			Celula anterior = this.pegaCelula(posicao - 1);
			Celula proxima = anterior.getProxima();
			Celula nova = new Celula(anterior.getProxima(),t);
			nova.setAnterior(anterior);
			anterior.setProxima(nova);
			proxima.setAnterior(nova);
			this.totalDeElementos++;
		}
		
	}

	public Object pega(int posicao) {
		return this.pegaCelula(posicao).getElemento();
	}

	public void remove(int posicao) {
		if(!this.posicaoOcupada(posicao)){
			throw new IllegalArgumentException("Posição não existe");
		}
		if(posicao ==0){
			this.removeDoComeco();
		}else if (posicao == this.totalDeElementos - 1){
			this.removeDoFim();
		}else{
			Celula anterior = this.pegaCelula(posicao - 1);
			Celula atual = anterior.getProxima();
			Celula proxima = atual.getProxima();
			anterior.setProxima(proxima);
			proxima.setAnterior(anterior);
		
			this.totalDeElementos --;
		}
	}

	public int tamanho() {
		return this.totalDeElementos;
	}


	public boolean contem(T t) {
		Celula atual = this.primeira;
		while(atual !=null){
			if(atual.getElemento().equals(t)){
				return true;
			}
			atual = atual.getProxima();
		}
		return false;
	}

	
	public void adicionaNoComeco(T t) {
		if(this.totalDeElementos == 0){
			Celula nova = new Celula(t);
			this.primeira = nova;
			this.ultima = nova;
		}else{
			Celula nova = new Celula(this.primeira,t);
			this.primeira.setAnterior(nova);
			this.primeira = nova;
		}
		this.totalDeElementos++;
	}

	
	public void removeDoComeco() {
		if(!this.posicaoOcupada(0)){
			throw new IllegalArgumentException("Posição não encontrada");
		}
		this.primeira = this.primeira.getProxima();
		this.totalDeElementos --;
		if(this.totalDeElementos ==0){
			this.ultima = null;
		}
	}

	public void removeDoFim() {
		if(!posicaoOcupada(this.totalDeElementos - 1)){
			throw new IllegalArgumentException("Posição não encontrada");
		}
		if(this.totalDeElementos == 1){
			this.removeDoComeco();
		}else{
			Celula penultima  =  this.ultima.getAnterior();
			penultima.setProxima(null);
			this.ultima = penultima;
			this.totalDeElementos--;
		}
	}
	
	private boolean posicaoOcupada(int posicao){
		return posicao >= 0 && posicao < this.totalDeElementos;
	}
	
	private Celula pegaCelula(int posicao){
		if(!posicaoOcupada(posicao)){
			throw new IllegalArgumentException("Posição não encontrada");
		}
		Celula atual = this.primeira;
		for(int i = 0; i < posicao; i++){
			atual = atual.getProxima();
		}
		return atual;
	}

	public String toSring(){
		if(this.totalDeElementos == 0){
			return "[]";
		}else{
			StringBuilder builder = new StringBuilder("[");
			Celula atual = this.primeira;
			while (atual != null){
				builder.append(atual.getElemento());
				builder.append(", ");
				atual = atual.getProxima();
			}
			builder.append(atual.getElemento());
			builder.append("]");
			return builder.toString();
		}
	}
}

package br.com.fj14.listaLigada;

public class TesteListaLigada {
	public static void main(String[] args) {
		ListaLigada lista = new ListaLigada();
		// teste adiciona
		lista.adiciona(0,"Rafael");
		lista.adiciona(1,"Paulo");
		System.out.println(lista.toSring());
		//saida [Rafael, Paulo]
		
		System.out.println(lista.tamanho());		
	}
}