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

发布时间：2020-12-15 05:09:37 所属栏目：Java 来源：网络整理

导读：我需要帮助制作int size(); Java中单链表的方法. 这是我到目前为止,但它没有返回列表的正确大小. public int size(){ int size = 0; Node CurrNode = head; while(CurrNode.next != null) { CurrNode = CurrNode.next; size++; } return size;} 有人可以帮我

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

这是我到目前为止,但它没有返回列表的正确大小.

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

有人可以帮我在Java中实现这个方法吗？

解决方法

您可以做的最大改进是使用Java Coding Convension并使用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;
}

正如您所看到的,当添加一个元素时,大小会递增,当一个元素被删除时,它会减少id,从而节省您必须遍历列表以获得大小.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!