如何使用Java检查链接列表是否已满？

Question

我正在为学校做作业，我不知道如何查看我的链表是否已满

我有

public boolean isFull()
{
    return back == null;
}

但是我在开始时初始化为null，所以如果列表为空，这个方法也会返回true。

我在想也许

public boolean isFull()
{
     if(!isEmpty())
     {
        return back == null:
     }
}

你怎么看？

链接列表不应超过7个项目我忘记提及。

Answer 1

除非你有一个具有大小上限的特定实现，否则没有“完整”链接列表这样的概念。通常，只要您愿意，链接列表就会增长。

编辑：好的，现在你已经解释了目标 - 我个人会对链表进行统计。许多实现使用它，以便您可以访问O（1）复杂度的大小。通常要找到“vanilla”链表的大小，从列表的头部开始并迭代它，递增计数直到到达尾部。这是O（n）操作。对于7个元素来说并不算太糟糕，但却让人痛苦不堪。保持单独计数既简单又便宜。

Answer 2

由于您声明您想知道该列表是否包含7个元素：

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