python llist:适用于Python的链接列表扩展模块 源码

llist-CPython的链接列表 llist是CPython的扩展模块,提供基本的链表数据结构。 在llist模块中实现的集合在依赖于序列中间元素的快速插入和/或删除的问题中表现良好。 对于此类工作负载,它们可能比collections.deque或标准Python列表要快得多。 此扩展需要CPython 2.5或更高版本(支持3.x)。 如果要在纯Python中寻找链接列表的实现,请访问 pypy-llist模块具有与此扩展相同的API,但在CPython中速度明显慢。 当前,llist提供以下类型的链接列表: dllist-双链表 sllist-单链接列表 这些类的完整文档可在以