Metodo de impressão + Lista Encadeada duplamente

Pessoal eu to precisando de uma ajuda grande… Eu to desenvolvendo um algoritmo que faz a inserção de elementos numa lista… Ate ai tudo bem…
quando for para imprimir ta dando a maior dor de cabeça… não é nada referente a não compilar. Apenas mostrar na tela. Ja tentei colocar dentro do metodo de inserir mas ta dando tudo errado.
Eu tenho que imprimir assim.
valor do no
referencia anterior do no
referencia proximo do no

Quando eu coloco dentro do metodo só o anterior aparece e o valor e proximo fica como num… Ai ta minha dor de cabeça. se é lista duplamente ela tem que mostrar dois pontos de referencia e não um…

tenho metodos
get e set para prox e ant.

meu codigo é esse:

public void insertElem&#40;int n&#41;&#123;   
      No tmp = new No&#40;&#41;;   
              
           tmp.setValor&#40;n&#41;;   
                 
                if&#40;primeiro==null&#41;&#123;   
                   primeiro = tmp;   
                   ultimo = tmp;   
                      
                   mostra&#40;tmp,n&#41;;   
                   
                &#125;   
                else&#123;   
                   
                tmp.setAnt&#40;ultimo&#41;;     
                mostra&#40;ultimo,n&#41;;   
                ultimo.setProx&#40;tmp&#41;;   
                   
                ultimo = tmp;   
                  
                   
                &#125;   
   &#125;

Grato pela ajuda…

1 Resposta

marcossousaPJ 20 de ago. de 2007

Opa,

está aí um simpleszinho:

public void imprimir(){ if (cabeca == null) return; No corrente = cabeca; System.out.print("["); while (corrente != null){ System.out.print(corrente.getValor()); corrente = corrente.getProximo(); if (corrente != null) { System.out.print(", "); } } System.out.print("]\n"); }

:okok:

1 Resposta

Topicos relacionados