Java：删除链表中的所有元素

Question

在Java中，如何使用已经可用的clear()方法删除链表中的所有元素without？这个练习的灵感来自电话采访中收到的一个问题。

假设我可以在 C 中做到这一点

void DeleteAllElement( ListElement **head ) {  
    ListElement *deleteMe = *head;  
    while( deleteMe )  {  
        ListElement *next = deleteMe->next;  
        delete deleteMe;  
        deleteMe = next;  
    }  
    *head = NULL;  
}

谢谢

Answer 1

Java 具有自动垃圾回收功能，因此只需将 Head 引用设置为 null：

myList.headNode = null;

所以，假设我们有 LinkedList 类，它还有一个 resetList 函数...

public class LinkedList{
     private Node head;
     public Node find(Key k){ ... }
     public void add(Node n){ ... }
     ...
     public void reset(){ head = null;}
     public static void reset(LinkedList l){l.reset();}
}

如果我们不将 head 节点设为私有，我们可以简单地执行我发布的第一个代码 sn-p。

Answer 2

如果您谈论的是java.util.LinkedList 的实例：

    while (!linkedlist.isEmpty()) {
        linkedlist.removeFirst();
    }

如果您在谈论任何java.util.List 的实例：

    while (!list.isEmpty()) {
        list.remove(0);
    }

请记住，remove 是可选操作。但是，根据列表的实现，这可能非常高效。对于ArrayList，这样会更好：

    while (!list.isEmpty()) {
        list.remove(list.size() - 1);
    }

另一种选择是迭代列表并在每个元素上调用Iterator.remove() ...也是一个可选操作。 （但再一次，对于某些列表实现来说，这可能是非常低效的。）

如果您谈论的是自定义链表类，那么答案取决于您声明列表类内部数据结构的方式。

---

我怀疑如果面试官提到clear() 方法，他们期待的是标准 Java 集合框架上下文中的答案......而不是自定义链表类。

Answer 3

阅读实际代码很有用。我建议你看看。

对于单链表，您可以像 @bdares 那样做，当您查看 java.util.LinkedList 的实际代码时（大多数开发人员使用的代码）建议，答案是完全不同的。

public void clear() {
    Entry<E> e = header.next;
    while (e != header) {
        Entry<E> next = e.next;
        e.next = e.previous = null;
        e.element = null;
        e = next;
    }
    header.next = header.previous = header;
    size = 0;
    modCount++;
}

首先要注意；这是用于向前和向后遍历的双向链表，它会积极清除所有引用。不知道为什么这样做是诚实的，因为 GC 会以任何方式清除这些 eup，而modCount 会在另一个线程中获取任何更改。实际上它应该首先执行 modCount。

为了比较，这里是 ArrayList.clear();

public void clear() {
    modCount++;

    // Let gc do its work
    for (int i = 0; i < size; i++)
        elementData[i] = null;

    size = 0;
}

Answer 4

for(i=0;i<linkedlist.size;i++){
  linkedlist.removeFirst();
}

或查看this example。