Python 的链表数据结构
项目描述
llist 是 CPython 的扩展模块，提供基本的链表数据结构。llist 模块中实现的集合在依赖于序列中间元素的快速插入和/或删除的问题中表现良好。对于这种工作负载，它们可能比 collections.deque 或标准 Python 列表快得多。
此扩展需要 CPython 2.5 或更高版本（支持 3.x）。如果您正在寻找纯 Python 中链表的实现，请访问http://github.com/rgsoda/pypy-llist/ pypy-llist 模块具有与此扩展相同的 API，但在 CPython 中速度明显较慢。
- 目前 llist 提供以下类型的链表：
dllist - 一个双向链表
sllist - 单链表
这些类的完整文档位于： https ://ajakubek.github.io/python-llist/index.html
要安装此软件包，请运行“pip install llist”，或从http://pypi.python.org/pypi手动下载， 然后解压缩源代码并使用“python setup.py install”编译它们。
最新的开发版本位于： https ://github.com/ajakubek/python-llist/
可以在以下位置报告错误： https ://github.com/ajakubek/python-llist/issues
该软件在 MIT 许可下分发。有关详细信息，请参阅包中包含的 LICENSE 文件。
[]( https://travis-ci.org/ajakubek/python-llist )
](https://travis-ci.org/ajakubek/python-llist){kind=link}