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

Question

在Java中，如何在不使用已有的clear()方法的情况下删除链表中的所有元素？ 这项练习的灵感来自于电话采访中收到的问题。

说我可以用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节点设为私有，我们可以简单地执行我发布的第一个代码片段。

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

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

或者看这个例子 。

Answer 4

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

对于单链表，您可以像@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;
}