我在面试中被问到如何在不遍历链表的情况下统计链表中的节点数？有什么办法可以实现吗？
最佳答案
我能想到的唯一方法是添加一个节点数计数器，每次调用 add 或 insert 方法时递增，并在调用时递减删除 被调用。您不能对占用的内存做出假设，因为作为一个链表，您不能保证所有节点都在同一个内存块中(事实上，这是极不可能的)。
关于c - 如何在不遍历链表的情况下统计链表中的节点数？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6368813/