Pythonにリンクリストの定義済みライブラリはありますか？

Question

私はC++でそれがすでに存在することを知っています#include <list>今私はそれがpythonにも存在するかどうか知りたいです。

Alexander Zhukov · Accepted Answer

llist python packegeは、dequeにはない便利な機能を提供します。二重にリンクされているだけでなく、そのパッケージ内の単一のリンクリストデータ構造もあります。IMHO、このパッケージの最大の利点の1つは、llist要素への参照を格納できることです。

Leigh · Answer

collections.deque はPythonの二重リンクリストライブラリのようです。ドキュメントによると、頭または尾から追加またはポップするときのコストは約O(1)であり、O(n)通常の挿入の場合（リンクリストに期待されるものと一致します）。