以常数时间复杂度递增链表节点中的所有值

Question

有什么方法可以更新链表节点中的所有值并增加某个值，比如按常数时间复杂度 1？

我尝试定义全局值，然后在检索时我们可以更新该值，但节点中的值不会在该方法中更新。

Answer 1

我不认为这样的事情是可能的，因为所有节点都需要更新。另一方面，正如您在问题中提到的，您可能会接受 "delayed update" 或 "incremental update" 之类的东西来降低链表的操作成本。但是，您应该考虑到这可能会限制您自定义链表的使用场景（它会变成一个非标准链表）。