Em Mon, 18 Mar 2002 14:46:50 -0300
"Ricardo Slobodeicov" <[EMAIL PROTECTED]> disse que:
> Pessoal,
>
> Por favor, qual seria a melhor maneira de se implementar uma "lista ligada
> simples" e uma "lista duplamente ligada" em Java ?
Exercício de aula, hein? ;-)
Lista ligada:
LinkedList lista = new LinkedList(); ;-)
Sério, segue uma aproximação inicial. Talvez dê mais dor de cabeça
que começar do zero... :-)
class ListaLigada {
private ListaLigada elo_seguinte = null;
private String dado;
ListaLigada(String info) { dado = info; }
ListaLigada(ListaLigada elo) { poeProx(elo); }
public ListaLigada prox() { return elo_seguinte ; }
public void poeProx(ListaLigada elo) { elo_seguinte = elo; }
public String pegaDado() { return dado; }
public void poeDado(String info) { dado = info; }
}
class ListaDuplamenteLigada extends ListaLigada {
private ListaLigada elo_anterior = null;
ListaDuplamenteLigada(String info) { super(dado); }
ListaDuplamenteLigada(ListaLigada elo){ super(elo); }
public ListaLigada ant() { return elo_anterior; }
public poeAnt(ListaLigada elo) { elo_anterior = elo; }
}
Exemplo:
ListaLigada raiz;
ListaLigada anda;
raiz = new ListaLigada(anda = new ListaLigada());
for (int i = 0; i < 10 ; i++)
anda.poeProx( anda = new ListaLigada() ); // humm, será que funciona? :-)
Teste! Escrevi no tapa e pode(!!! :-) ter algum erro.
Abraço
Cláudio
------------------------------ LISTA SOUJAVA ----------------------------
http://www.soujava.org.br - Sociedade de Usuários Java da Sucesu-SP
dúvidas mais comuns: http://www.soujava.org.br/faq.htm
regras da lista: http://www.soujava.org.br/regras.htm
historico: http://www.mail-archive.com/java-list%40soujava.org.br
para sair da lista: envie email para [EMAIL PROTECTED]
-------------------------------------------------------------------------
