Certo ou errado: insert em Lista duplamente

1 resposta
G

Pessoal desculpe post isto aqui. Mas eu estou com uma duvida crucial para seguir em frente. Gostaria de saber se meu método de inserir na frente está certo! Mas com lista duplamente encadeada…
o codigo de inserir é esse:

public void insert_front(int valor){
		
		No tmp = new No();
		tmp.setDado(valor);
		 if(isEmpty()){
		 	primeiro = tmp;
		 }else{
		    primeiro.setAnt(tmp);
		    tmp.setProx(primeiro);
		    primeiro = tmp;
		 }
		
		
	}

e para visualizar a lista to usando isso aqui:

public void display(){
		
		No corre = new No();
		corre = primeiro;
		System.out.println("Lista->Direita para Esquerda: ");
		while(corre!=null){
			corre.display();
			corre = corre.getProx();
		}
		System.out.print("\n");
	}

grato pela ajuda…

1 Resposta

Ironlynx
No tmp = new No();   
    tmp.setDado(valor);   
     if(isEmpty()){   
        primeiro = tmp;   
     }else{   
        primeiro.setAnt(tmp);   
        tmp.setProx(primeiro);   
        primeiro = tmp;   
     }

Umm usou POO, ao invés do tradicional tmp=No(valor), se o seu professa deixa, tudo ok(a maioria prefere a coisa gambiarrente e nada OO), mas me explica isso:

if(isEmpty()){ primeiro = tmp; }else{
Se tiver vazia, não seria:

if(isEmpty()){ ultimo= tmp; }else{
Posso tá enganado, já nem lembro direito uma lista duplamenta encadeada, e o LinkedList faz tudo para vc…heheh :smiley:

Criado 3 de novembro de 2007
Ultima resposta 4 de nov. de 2007
Respostas 1
Participantes 2