【发布时间】：2020-11-04 23:43:53
【问题描述】：
我试图搜索互联网，但我没有看到有人问过它。所以我们的讲师告诉我们，我们必须从头开始编写自己的链表。当您添加项目时，链表内部的头部和尾部指向另一个。假设如果在里面我已经添加了一个工作整数计数器。我的问题是我有 2 个选项来检查链表是否为空：
- 检查头部是否为空
- 检查计数器是否为 0
我的问题是哪个在效率方面更好？我知道检查是毫秒级的事情，但我想知道，理论上，哪个比另一个有更好的优势？对不起，我没有学操作系统，我不太了解理论。
【问题讨论】：
-
第一个选项。它不依赖于你的计数器实现。
-
欢迎来到 StackOverflow。为了改善您的问题，我建议您尝试更具体一点。问“哪个更好”的问题往往会产生固执己见的答案。您是在问是否有更好的性能？
-
什么是“工作整数计数器”？您只是在跟踪列表的大小吗？ 为什么你要检查这个？我的猜测是——“我应该检查什么以查看列表是否为空？”但你并没有真的这么说。
-
是的，性能方面。并回复 Stephan P，出于各种原因，例如您逐行存储文本，您可以直接致电柜台。
标签： java linked-list doubly-linked-list