python - 如何实现跳过列表

Question

我想知道如何在 python 中实现一个跳过列表。

我已经制作了一个链接列表，但是在如何创建链接列表的不同级别以及在搜索或将节点插入列表时如何遍历列表的每个级别时遇到了麻烦。

Answer 1

你可以阅读John Shipman 写得很好的纯 Python 实现，其中甚至包括关于他如何构建它的详细解释，从顶层设计到类的实现方式，包括讨论如何提供一个好的 Pythonic界面。

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

或者您可以阅读Wikipedia 条目或原始论文，两者都有详细的解释和伪代码，您可以将其翻译成 Python。

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