V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
singed
V2EX  ›  问与答

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

  •  
  •   singed · 2018-07-02 09:53:37 +08:00 · 2425 次点击
    这是一个创建于 2327 天前的主题,其中的信息可能已经有所发展或是发生改变。
    8 条回复    2018-07-03 14:13:50 +08:00
    wwqgtxx
        1
    wwqgtxx  
       2018-07-02 10:01:29 +08:00 via iPhone
    用 list 或者 deque 不好么
    neosfung
        2
    neosfung  
       2018-07-02 10:13:12 +08:00
    有啊
    builtin 的 list
    herozhang
        3
    herozhang  
       2018-07-02 10:15:38 +08:00
    test = [1,2,3,4]
    不就是么
    whoami9894
        4
    whoami9894  
       2018-07-02 13:41:41 +08:00 via Android
    list 不应该相当于数组吗,用地址偏移取值的吧
    glacer
        5
    glacer  
       2018-07-02 13:56:11 +08:00   ❤️ 1
    list 在 C 实现中的数据结构是一个 PyObject*类型的数组,不具备链表的特性。
    楼主应使用 deque,是一个双向链表的实现。
    singed
        6
    singed  
    OP
       2018-07-02 16:53:16 +08:00
    百度翻译 "链表", 翻译出 linked list, 在 pypi 网站搜索 linked list, 第一页第一条试了不行, 后面才发现只支持到 python2.7
    往下翻, 找到 llits 模块好像符合条件
    lonccc
        7
    lonccc  
       2018-07-02 16:59:09 +08:00 via Android
    楼主说的“链表模块”和 list deque 有什么区别?
    singed
        8
    singed  
    OP
       2018-07-03 14:13:50 +08:00
    @lonccc 不了解 list deque, 说的链表模块就是数据结构书上写的那种链表, 一个节点类, 每一个节点有个属性值, 还有一个 next 属性指向下一个节点形成一条链. 第一次在这个网站提问, 提的问题没有描述清楚. 其实我真正想问的问题是大家平时想要一个功能, 你觉得这个功能可能很多人也会需要, 所以可能别人做好了, 有那些网站, 怎样搜索, 看看有没有人已经做过自己正好需要的模块, 去避免做重复的工作
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1010 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 21:37 · PVG 05:37 · LAX 13:37 · JFK 16:37
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.