Obs.: Código retirado de uma apostila de Estrutura de Dados.
Por que não passar a quantidade de nós da Lista Duplamente Encadeada pelo Construtor dela (como nas estruturas de Pilha ou Fila)?
public class ListaDupla {
private NoDupla prim;
private NoDupla ult;
private int quantNos;
public ListaDupla(){
this.prim = null;
this.ult = null;
this.quantNos = 0;
}
public int getQuantNos(){
return this.quantNos;
}
public NoDupla getPrim(){
return this.prim;
}
public NoDupla getUlt(){
return this.ult;
}
public void setQuantNos(int valorNovo){
this.quantNos = valorNovo;
}
public void setPrim(NoDupla novoNo){
this.prim = novoNo;
}
public void setUlt(NoDupla novoNo){
this.ult = novoNo;
}
public boolean eVazia (){
return (this.prim == null);
}
public void inserirPrimeiro(Item elem){
NoDupla novoNo = new NoDupla (elem);
if (this.eVazia())
this.ult = novoNo;
else {
novoNo.setProx(this.prim);
this.prim.setAnt(novoNo);
}
this.prim = novoNo;
this.quantNos++;
}
public void inserirUltimo (Item elem){
NoDupla novoNo = new NoDupla (elem);
if (this.eVazia())
this.prim = novoNo;
else {
novoNo.setAnt(this.ult);
this.ult.setProx(novoNo);
}
this.ult = novoNo;
this.quantNos++;
}
public NoDupla pesquisarNo (int chave){
NoDupla atual = this.prim;
while ((atual != null) && (atual.getInfo().getChave() != chave))
atual = atual.getProx();
return atual;
}
public boolean removerNo (int chave){
NoDupla atual = this.prim;
while ((atual != null) && (atual.getInfo().getChave()!= chave)){
atual = atual.getProx();
}
if (atual == null)
return false;
else
if (atual == this.prim){
this.prim = prim.getProx();
if (this.prim == null)
this.ult=null;
else
this.prim.setAnt(null);
}
else
if (atual == this.ult){
this.ult = this.ult.getAnt();
this.ult.setProx(null);
}
else {
atual.getProx().setAnt(atual.getAnt());
atual.getAnt().setProx(atual.getProx());
}
this.quantNos--;
return true;
}
public String toString(){
String msg="";
NoDupla atual = this.prim;
while (atual != null){
msg += atual.getInfo().getChave()+"\n";
atual = atual.getProx();
}
return msg;
}
}