Concatenar Lista Duplamente Encadeada

1 resposta
java
F

Boa noite pessoal,

Galera, fiz um código para concatenar duas listas duplamente encadeada
em java, porém estou na dúvida da parte que está comentada, pois não estou conseguindo fazer com que a l1 e l2 se interligue. Alguém poderia ajudar?. Segue abaixo o código:

public Nodo concatena(Nodo l1, Nodo l2)
{
       if(l1 == null) return l2;
       else if( l2 == null) return l1;
       else{
             Nodo aux = l1;
            while(aux.getNext() != null){
               aux = aux.getNext();​
            }
            // Essa parte, não estou conseguindo relacionar
            aux.setNext(l2);
            l2.setPrev(aux);
            return l1;
     ​}
​}

1 Resposta

peczenyj

como vc quer concatenar?

tipo vc tem

1<->2<->3<->4

concatena com

5<->6

1<->2<->3<->4<->5<->6

? se for assim, dado duas listas L1 e L2, vc procura o final de L1 e adiciona la primeiro nó de L2.

Criado 6 de novembro de 2016
Ultima resposta 7 de nov. de 2016
Respostas 1
Participantes 2