Lista simplesmente ligada

JavaBaby Membro desde: 27/03/2006 15:11:38 Mensagens: 89 Offline

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

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

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

JavaBaby Membro desde: 28/03/2006 14:41:44 Mensagens: 92 Offline

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();
    }
  }
}

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

Notícias, artigos e o maior fórum brasileiro sobre Java