RE: [java-list] Lista Ligada/Duplamente Ligada

[Fabio Augusto Falavinha]

Aqui esta uma lista ligada q eu imple,mentei duplamente ligada:

 

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;

}

******************************************************

 

classe no:

 

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 Ligada

Pessoal,

 

Por favor, qual seria a melhor maneira de se implementar uma "lista ligada simples" e uma "lista duplamente ligada" em Java ?

 

Obrigado,

 

Ricardo