Recurcison Java奇怪的行为,打印节点

Question

码:

public class NodeType {

    public int value;
    public NodeType next;

    public NodeType(){
        value = 0;
        next = null;
    }

    public void printFollowingNodesInOrder(){
        System.out.println(this.value);
        while(this.next != null){
            this.next.printFollowingNodesInOrder();
        }
    }
}

测试类:

public class TestClass {

    public static void main(String[] args){

        NodeType nodeOne = new NodeType();
        NodeType nodeTwo = new NodeType();
        NodeType nodeThree = new NodeType();

        nodeOne.value = 1;
        nodeTwo.value = 2;
        nodeThree.value = 3;

        nodeOne.next = nodeTwo;
        nodeTwo.next = nodeThree;

        nodeOne.printFollowingNodesInOrder();       
    }   
}

当我运行这个main方法时,该方法似乎不会在3之后退出.输出为:1 2 3 3 3 3 3 3 3

任何人都可以看到问题出在哪里？

Answer 1

更改

while(this.next != null){

至

if(this.next != null){

如果您以迭代方式打印列表,则需要循环.在递归解决方案中,您没有.