public class ListaLigada {
Node ini = null;
Node fim = new Node();
int size = 0;
boolean isEmpty(){
if (ini == null)
return true;
else
return false;
}
void enqueue( int dado ){
Node auxiliar = new Node();
if (ini == null) {
ini = auxiliar;
}
fim.proximo = auxiliar;
auxiliar.anterior = fim;
fim = auxiliar;
auxiliar.elemento = dado;
size++;
}
int dequeue() {
int e = -1;
if (!isEmpty()) {
e = ini.elemento;
ini = ini.proximo;
}
return e;
}
Node dequeueFim(){
Node penultimo = fim.anterior;
penultimo = fim;
return penultimo;
}
void enqueueFim(int dado){
Node x = new Node();
x.elemento = dado;
fim.proximo = x;
x.anterior = fim;
fim = x;
size++;
}
int size(){
return size;
}
public class Node {
int elemento;
Node anterior;
Node proximo;
public Node() {
}
public String toString() {
String s = "Elemento = " + elemento;
return s;
}
}
Fábio Augusto Falavinha
55 11 3889-2136
[EMAIL PROTECTED]
Sisgraph LTDA
- eSolutions
-----Original Message-----
From: Ricardo Slobodeicov [mailto:[EMAIL PROTECTED]]
Sent: segunda-feira, 18 de março de 2002 14:47
To: java List
Subject: [java-list] Lista Ligada/Duplamente LigadaPessoal,Por favor, qual seria a melhor maneira de se implementar uma "lista ligada simples" e uma "lista duplamente ligada" em Java ?Obrigado,Ricardo