循环双链表无限循环

Question

public E removeNode(E nodeToBeDeleted)
{
    Node<E> nodeFound = findNode(nodeToBeDeleted);

    if(nodeFound != null)
    {
        nodeFound.prev.next = nodeFound.next;
        nodeFound.next.prev = nodeFound.prev;
        size--;
        return nodeFound.data;  
    }
    return null;
}

基本上，findNode()搜索其数据等于作为参数插入的字符串的节点，但当我调用outputList（）方法（该方法返回屏幕上当前节点的字符串表示）时，它将继续无限循环。

outputList方法是：

public void outputList()
{   
    Node<E> position = head;
    do 
    {
        System.out.print(position.data + " ==> ");
        position = position.next;

    } while((position != null) && (position.next != position));
}

如有任何帮助，我们将不胜感激。提前道谢。

    static class Node<E> {

    /** The data value. */
    private E data;
    /** The link to the next node. */
    private Node<E> next = null;
    /** The link to the previous node. */
    private Node<E> prev = null;

    private Node(E dataItem) {
        data = dataItem;
    }


    private Node(E newData, Node<E> nodeRef)
    {
        data = newData;
        next = nodeRef;
    }

    private Node(Node<E> prevRef, E newData)
    {
        data = newData;
        prev = prevRef;
    }

   //set next link
    private Node(Node<E> newData, Node<E> nodeRef)
    {
        data = (E) newData;
        next = nodeRef;
    }
} //end class Node

Answer 1

while((position != null) && (position.next != position))

这确实应该是：

while((position != null) && (position.next != head))

想象一下，如果您有一个单例--遍历的绝对基本情况。当您开始时，head和position都将指向它，而当您希望前进时，position将再次引用与head相同的位置。这将会无限地继续下去。

当您再次到达起点时，迭代必须停止。