如何使用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个元素来说并不算太糟糕,但却让人痛苦不堪.保持单独计数既简单又便宜.