Java - Capitulo 11: Lista encadeada II

Lista encadeada

Lista singularmente ligada: é possível percorrer os nós em apenas uma direção.

Duplamente ligada: permite percorrer os nós em ambas direções (para frente e para trás).

Vamos supor que temos a classe livro da seguinte maneira:

class Livro{
 String titulo;
 Livro proximo;
 Livro anterior;
}



Livro l1 = new Livro();
l1.setTitulo("Java");
l1.setProximo(null);

Livro l2 = new Livro();
l2.setTitulo("PHP");
l2.setProximo(null);

Livro l3 = new Livro();
l3.setTitulo("Delphi");
l3.setProximo(null);

//Ultimo livro
l1.setProximo(l2);
l2.setProximo(l3);


//Para mostrar o titulo do livro l2, temremos que fazer o seguinte:

sout(l1.getProximo().getProximo().getTitulo());

Livro temp = l1;
while (temp.getProximo()!=null){
 sout(temp.getTitulo());
 temp = temp.getProximo();
}

Livro temp = l1;
while (temp!=null){
 sout(temp.getTitulo());
 temp = temp.getProximo();
}

If You Enjoyed This, Take 5 Seconds To Share It

• Facebook
• Twitter
• Google+
• StumbleUpon
• Digg
• Delicious
• LinkedIn
• Reddit
• Technorati