对链表中的节点进行计数，然后打印相同的节点.如何高效地做这件事

Question

假设我想遍历一个链表，只计算满足特定条件的节点。后来我会打印一些字段的值在这些节点。我可以把清单再看一遍，但清单越大花的时间就越多。我想我之前读过，一种选择是将感兴趣的节点的指针存储在指针数组中。这是一个好的解决方案吗?有没有更好的解决方案?我想在时间和空间之间总会有妥协。我想知道解决这个问题的最好方法是什么

Answer 1

如果满足给定条件的节点很少，那么我认为最好将指针存储到所有这些节点。

如果有太多的节点可能满足特定的条件，你需要经常执行这些类型的操作，那么在节点中添加一个额外的字段，将指向下一个满足给定条件的节点。这样，下次就不需要遍历整个列表了。