Question

我的CS教授要求我们使用循环链表开发自己的Java程序。我的项目是从循环列表中添加或删除名称（String类型）。到目前为止，我的添加方法工作得很好;但是，我的removeNode（）方法不起作用，并且不会删除所需的元素。它也进行了无限循环，我尝试了很多代码，但它们都没有工作。我的删除方法如下：

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（）搜索其数据等于作为参数插入的String的节点，但是当我调用outputList（）方法时，它返回屏幕上当前节点的String表示，它会去无限循环。

outputList方法是：

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

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

任何帮助都将受到高度赞赏..提前致谢。

Node类是：

    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相同的位置。这将继续 ad infinitum 。

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

Answer 2

while(position.next != head)

我认为检查上述条件对于双重循环链接列表就足够了。

圆形双链表无限循环

2 个答案: