Java中的双向链表如何向后遍历？

Question

我对在双向链表中向后遍历的理解是从某个位置遍历回列表中的第一个节点。我在 java 中编写了一个双向链表类，并在其中编写了一个 traverseBack 方法。

traverseBack方法的代码如下。

public void traverseBack(int d){
    for(Node n=first; n!=null; n=n.next){
        if(n.data == d){
            System.out.println("\nTraversing in Backward Direction\n");
            while(n!=null){
                System.out.println(n.data);
                n = n.prev;
            }
            return;
        }
        if(n.next==null){
            System.out.println("Given node doesn't exist");
            return;
        }
    }
}

代码已编译并运行，没有错误。

请问我对在双向链表中向后遍历的理解是否正确？代码中有没有我做得不好的地方？

Answer 1

这里的错误是你似乎不是在倒退，而是在前进。您通过调用n=n.next 在for 循环中迭代Nodes。你不应该打电话给n=n.prev吗？

为什么不从last 元素开始并从那里向后循环呢？你可以这样：

for(Node n=last; n!=null; n=n.prev){  //this is traversing backwards now. 

一旦你这样做了，就根本不需要while 循环。