Python 有没有别人已经写好的链表模块

2018-07-02 09:53:37 +08:00
 singed
2331 次点击
所在节点    问与答
8 条回复
wwqgtxx
2018-07-02 10:01:29 +08:00
用 list 或者 deque 不好么
neosfung
2018-07-02 10:13:12 +08:00
有啊
builtin 的 list
herozhang
2018-07-02 10:15:38 +08:00
test = [1,2,3,4]
不就是么
whoami9894
2018-07-02 13:41:41 +08:00
list 不应该相当于数组吗,用地址偏移取值的吧
glacer
2018-07-02 13:56:11 +08:00
list 在 C 实现中的数据结构是一个 PyObject*类型的数组,不具备链表的特性。
楼主应使用 deque,是一个双向链表的实现。
singed
2018-07-02 16:53:16 +08:00
百度翻译 "链表", 翻译出 linked list, 在 pypi 网站搜索 linked list, 第一页第一条试了不行, 后面才发现只支持到 python2.7
往下翻, 找到 llits 模块好像符合条件
lonccc
2018-07-02 16:59:09 +08:00
楼主说的“链表模块”和 list deque 有什么区别?
singed
2018-07-03 14:13:50 +08:00
@lonccc 不了解 list deque, 说的链表模块就是数据结构书上写的那种链表, 一个节点类, 每一个节点有个属性值, 还有一个 next 属性指向下一个节点形成一条链. 第一次在这个网站提问, 提的问题没有描述清楚. 其实我真正想问的问题是大家平时想要一个功能, 你觉得这个功能可能很多人也会需要, 所以可能别人做好了, 有那些网站, 怎样搜索, 看看有没有人已经做过自己正好需要的模块, 去避免做重复的工作

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/467364

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX