如何使用Java检查链表是否已满?

如何使用Java检查链表是否已满?,java,linked-list,Java,Linked List,我正在为学校做作业,我不知道如何检查我的链接列表是否已满 我有 public boolean isFull() { return back == null; } 但是我在开始时都初始化为null,所以如果列表为空,这个方法也会返回true 我在想也许 public boolean isFull() { if(!isEmpty()) { return back == null: } } 你觉得怎么样 链表的项目不应超过7个我忘了提到这一点。

我正在为学校做作业,我不知道如何检查我的链接列表是否已满

我有

public boolean isFull()
{
    return back == null;
}
但是我在开始时都初始化为null,所以如果列表为空,这个方法也会返回true

我在想也许

public boolean isFull()
{
     if(!isEmpty())
     {
        return back == null:
     }
}
你觉得怎么样


链表的项目不应超过7个我忘了提到这一点。

没有“完整”链表这样的概念,除非您有一个特定的实现,它的大小有一个上限。通常,链接列表可以按您的意愿增长多长时间


编辑:好的,现在你已经解释了目的——我个人会对链接列表进行计数。许多实现都使用这种方法,因此您可以访问O(1)复杂度的大小。通常,要找到一个“普通”链接列表的大小,您从列表的开头开始,然后迭代,递增一个计数,直到到达末尾。这是一个O(n)操作。对7个元素来说不算太坏,但对一百万个元素来说却是一种痛苦。保持单独的计数既简单又便宜。

因为您声明要知道列表是否有7个元素:

public boolean isFull()
{
    return list != null && list.size() >= 7;
}

如何定义链表的“完整”?你的链表有多大?你的实现是什么样子的?@Matt,链表没有底层数组(除非它是一个非常特殊的实现-但使用数组来建模链表无论如何都会非常尴尬)。对不起,我的链表大小是7,我忘了提到我的LinkedList不能超过7项。我忘了提到这一点。因此,每次元素插入到列表中时,为计数器添加1,每次元素被删除时删除1,如果计数器==7,则返回true?这不需要参数列表吗?@fgualda87来自代码示例的问题看起来他将这些方法放在一个具有列表字段的类中,这是什么意思?我不需要LinkedList的名称吗?我有一个类来声明方法并创建LinkedList,另一个类来填充并使用它。@fgualda87因此将方法签名更改为
public boolean isFull(LinkedList)