Связанный список - insert before метод заставляет связанный список продолжать навсегда

Question

Когда я вызываю эту вставку перед методом, она делает то, что она должна делать сначала, но затем она заставляет связанный список продолжать и продолжать навсегда, пока i click stop (с отпечатком системы). Я не могу найти, где это идет не так в этом методе

private boolean insertBefore(Node aNode, Node beforeNode) 
    { 
     Node currentNode; 
     Node prevNode; 
     //aNode= new Node(); 

     currentNode = this.getHead(); 

     while(currentNode!=null && currentNode.getNext()!=aNode) 
     { 

      if(currentNode == beforeNode) 
       { 
        prevNode = this.getPrevious(beforeNode); 
        prevNode.setNext(aNode); 
        aNode.setNext(beforeNode); 
        //aNode.setNext(currentNode); 
        return true; 
       } 

      currentNode = currentNode.getNext(); 
     } 
     currentNode.setNext(beforeNode); 

     return false; 

    } 

Answer 1

Это намного проще, чем код, указанный выше, поскольку у вас есть дважды связанный список не существует никакой необходимости в цикле по всем элементам:

private boolean insertBefore(Node aNode, Node beforeNode) { 
    if(beforeNode.getPrevious() != null) { 
     beforeNode.getPrevious().setNext(aNode); 
     aNode.setPrevious(beforeNode); 
    } else { 
     head = aNode; 
    } 
    aNode.setNext(beforeNode); 
    beforeNode.setPrevious(aNode); 
} 

Если во главе списка находится beforeNode, ваш новый узел станет головкой.

В противном случае есть узел за вашим beforeNode. Теперь это должно указывать на ваш новый узел.

В любом случае, следующий указатель вашего нового узла указывает на узел beforeNode.