c - 如何在不遍历链表的情况下统计链表中的节点数？

Question

我在面试中被问到如何在不遍历链表的情况下统计链表中的节点数？有什么办法可以实现吗？

Answer 1

我能想到的唯一方法是添加一个节点数计数器，每次调用 add 或 insert 方法时递增，并在调用时递减删除 被调用。您不能对占用的内存做出假设，因为作为一个链表，您不能保证所有节点都在同一个内存块中(事实上，这是极不可能的)。