如何建立跳過列表

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。