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