如何建立跳过列表

Question

我想知道如何在python中建立跳过列表。

我已经做了一个链接列表，但我在如何创建链接列表的不同级别时遇到问题，以及如何在搜索或向列表中插入节点时迭代遍历列表的每个级别。

Answer 1

您可以阅读John Shipman's nicely-written pure-Python implementation，其中甚至包括关于如何构建它的详细解释，从顶层设计到实现类，包括讨论如何提供一个不错的Pythonic接口。

您还可以搜索PyPI，其中有多个附加实现。

或者你可以阅读the Wikipedia entry或the original paper，它们都有详细的解释和伪代码，你可以把它们翻译成Python。

您现有的问题太笼统了。但是，如果在阅读相关信息之后，您有具体的问题（“Shipman的代码的这一部分是做什么的”，“Pugh的论文中的这条伪代码意味着什么，我如何将它翻译成Python”，“究竟是什么是一个'切割清单'“等），那么你可以问SO。