[RESOLVIDO]Problema LinkedList

1 resposta
hedlabel

Galera,to precisando de uma lista encadeada pra fazer uma Fibonacci Heap, então decidi usar a do Java, até aí beleza. O problema é que, quando eu faço o merge da ultima arvore de esquerda com a penultima a ultima posiçao da lista fica com uma arvore nulaa(afinal, retirei todos os elementos dela), o problema mesmo acotece pq a função removeLast() não funciona!! Por exemplo, quando tenho 2 elementos e esses precisam de um merge, o elemento 2(e ultimo elemento da lista) fica vazio e é necessário que ele seja removido da lista, por isso chamo a função removeLast(), mas ela não faz nada, continuo tendo um elemento vazio na ultima posição. :evil: :evil: :evil: :evil: :evil:

PS: Testei o removeFirst(), e ele funciona! Remove o primeiro elemento certinho, foda é que eu preciso eliminar o ultimo! =/

Valeu galleeeeeeera!

1 Resposta

luisgarcia173

Se o removeFirst() funciona, altera a ordem da lista e usa o removefirst().

Criado 20 de agosto de 2010
Ultima resposta 23 de ago. de 2010
Respostas 1
Participantes 2