链表数据结构(纯python)
pyllist的Python项目详细描述
pyllist是一个python模块,提供基本的链表数据结构。 Pylist模块中实现的集合在出现问题时性能良好 依赖于快速插入和/或删除 序列的中间部分。 对于这种工作负载,它们可以比集合更快。 或者标准的python列表。
这个扩展需要python 2.x或3.x。 实现(使用cpython和pypy测试)。 但是,请注意,对于cpython,有一个更快的c扩展 在http://github.com/ajakubek/python-llist/使用相同api的模块
- 当前PylList提供以下类型的链接列表:
- dllist-双链接列表
- sllist-单链表
这些类别的完整文档可在以下网址获得: http://packages.python.org/pyllist/
要安装此软件包,请运行“pip install pyllist”, 或者从http://pypi.python.org/pypi手动下载 然后解压源代码,并使用“python setup.py install”编译它们。
最新的开发版本位于: https://github.com/rgsoda/pypy-llist/
可以在以下位置报告错误: https://github.com/rgsoda/pypy-llist/issues
这个软件是在麻省理工学院的许可下发布的。 有关详细信息,请参阅包中包含的许可证文件。