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]
-------------------------------------------------------------------------
