删除Java中的所有链表

Question

我正在学习 Java 和数据结构。

我做了一个删除所有链表的方法。代码如下：

public class LinkedList {
    ...
    public void purge() {
        SLLNode nextNode, iterator = headNode;

        while(iterator != null) {
            nextNode = iterator.getNext();
            iterator = null;
            iterator = nextNode;
        }
    }
    ...
}

这里是主要方法：

public class SinglyLinkedList {
    public static void main(String[] args) {
        SinglyLinkedList test = new SinglyLinkedList();

        test.insert(1, 0); // insert(data, position)
        test.insert(2, 1);
        test.insert(3, 2);
        test.insert(4, 1);
        test.purge();
        test.printList(); // Still prints elements!
    }
}

所以在所有插入之后，列表是：1-> 4 -> 2 -> 3，但是 purge() 方法不会删除元素 - 方法 printList() 仍然会打印链接列表中的值。但我可以像这样清除链表：

public void new_purge() {
    headNode = null;
}

但是 purge() 方法看起来没有问题.. 可能是缺乏对 Java 的理解，但是为什么 purge() 方法在这里不起作用？

Answer 1

问题是您将headNode 分配给局部变量SLLNode nextNode, iterator = headNode;，然后将其设置为null，但您的全局（类实例）变量headNode 不受影响。

作为辅助节点，在 Java 中，您不必担心手动内存管理，因为垃圾收集器会释放内存。假设节点由链表类在内部处理，设置head为null就足够了。

Answer 2

清除方法中的小错误。

 public void purge() {
    SLLNode nextNode, iterator = headNode;

    while(iterator != null) {
        nextNode = iterator.getNext();
        // iterator = null; -- does nothing.
        iterator.setNext(null); // You want to remove the pointer on the next element
        iterator = nextNode;
    }
    headNode = null; // Remember to clear also your head pointer.
}

但你应该在 JAVA api 中使用 LinkedList。

Answer 3

基本上，问题在于您正在覆盖 iterator 指针而不是节点的指针。您实际上根本没有影响您的节点。

您的 new_purge 方法应该确实有效，而且实际上要快得多（~n 而不是~2n）。

Answer 4

首先，purge() 方法在内存方面可能更有效。应该是：

public class LinkedList {
    ...
    public void purge() {
        SLLNode iterator = headNode;

        while(iterator != null) {
            iterator = null;
            iterator = iterator.getNext();
        }
    }
    ...
}

您可以删除变量nextNode。您可以发布您的方法插入吗？