java - 测量Java中单链表的大小/长度？

Question

我需要帮助为 Java 中的单链表制作 int size(); 方法。

这是我目前所拥有的，但它没有返回正确的列表大小。

public int size()
{
    int size = 0;
    Node CurrNode = head;
    while(CurrNode.next != null)
    {
        CurrNode = CurrNode.next;
        size++;     
    }
    return size;
}

谁能帮我用 Java 实现这个方法？

Answer 1

您可以做出的最大改进是使用 Java 编码约定和使用 camelCase 局部变量。

你可以这样写。

public int size() {
   int size = 0;
   for(Node n = head; n.next != null; n = n.next)
       size++;     
   return size;
}

当您用 Java 重写一个常用的类时，如果您想要更好的做事方式，我建议您看看它是如何完成的。

来自 LinkedList

/**
 * Returns the number of elements in this list.
 *
 * @return the number of elements in this list
 */
public int size() {
    return size;
}

如您所见，添加元素时大小会增加，删除元素时大小会减少，这样您就不必遍历列表来获取大小。