Lista simplesmente ligada

Programação Java
#1

Boas,
Alguém sabe de algum tutorial ou ebook que explique bem de preferência em português as listas ?

#2

Aki no forum tem muita coisa a respeito eh só procurar

http://www.guj.com.br/posts/list/14490.java

#3

Cara java já tem a implementação de Listas, tabelas hash, árvores, etc.
Uma lista simplesmente ligada é muito simples de se implementar, uma implementação trivial seria:

class Nodo {
  private Object valor;
  private Nodo proximo;

  public Object getValor() {
    return valor;
  }
  public void setValor(Object obj){
    this.valor = valor;
  }
  public Nodo getProximo(){
    return proximo;
  }
  public void setProximo(Nodo nodo){
    this.proximo = proximo;
  }
}

public class Lista {
  private Nodo primeiro;
  private Nodo ultimo;
  private int quantidade;

  public Lista() {
    primeiro = new Nodo();
    ultimo    = primeiro;
    quantidade = 0;
  }

  public void adiciona(Object obj) {
    Nodo novo = new Nodo();
    novo.setValor(obj);
    quantidade++;

    ultimo.setProximo(novo);
    ultimo = novo;
  }

  public void remove(Object obj) {
    Nodo anterior = primeiro;
    Nodo atual     = primeiro.getProximo();
    do{
      if(atual.getValor().equals(obj)){
        anterior.setProximo(atual.getProximo());
        quantidade--;
        break;
      }

      anterior = atual;
      atual     = atual.getProximo();
    }while(atual != ultimo);
  }

  public int getQuantidade() {
    return quantidade;
  }

  public void listar() {
    Nodo atual = primeiro.getProximo();
    for(int i = 0; i < quantidade; i++){
      System.out.println(atual.getValor());
      atual = atual.getProximo();
    }
  }
}
#4

para quem esta aprendendo, vale a pena implementar a estrutura ao inves de usar a implementacao…

#5