我试着在互联网上搜索,但没有发现有人问我。所以我们的讲师告诉我们,我们必须从头开始写自己的链表。当您添加项目时,在链接列表中的头和尾都指向另一个。假设在里面我已经添加了一个工作整数计数器。我的问题是,我有两个选项来检查链接列表是否为空:
- 检查头部是否为空
- 检查计数器是否为0
我的问题是,就效率而言,哪一个更好?我知道检查是毫秒级的问题,但我想知道,理论上,哪一个比另一个更有优势?对不起,我没有选修操作系统,我对理论不太了解。
如果你问哪一个性能更好,它们会完全一样。在这两种情况下,您都在进行字段或属性访问,然后对常数值进行数字比较。(null
只是作为存储器地址的0
。(