为什么没有任何实现（在C，C ++，Java甚至Python ......中）的完全持久（不一定是功能性）链表在修改次数上具有恒定的时间/空间开销？< / p>
我想到的数据结构是本文中描述的数据结构： http://www.cs.cmu.edu/~sleator/papers/Persistence.htm
在google上进行了长时间的搜索后，我无法找到一个部分持久的链接列表实现，其中包含上面的开销。
PS：我所说的持久性定义是以下维基百科页面中描述的定义： http://en.wikipedia.org/wiki/Persistent_data_structure
编辑（在问题被搁置之后）：我不认为提到的理由适用于我的问题。我并不是在不同的可用库中要求推荐，因此不能有“自以为是的答案和垃圾邮件”。我的问题有点令人惊讶的是，理论上应该很好的数据结构并没有被任何已知语言实现。所以在我自己实现它之前，我问这个问题，看看是否有一个答案：“这是正常的，数据结构X支配你正在寻找的那个，这就是为什么它没有被实现，尽管它很简单”。另一个答案可能是“它没有你想象的那么好，因为有一个很大的隐藏常数”或“它现在不能很好地建立缓存的方式”......如果我的问题不够明确，我很抱歉。我改变了我的问题，现在我的请求更加明确。