singed
V2EX  ›  问与答

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

  •  
  •   singed · Jul 2, 2018 · 3226 views
    This topic created in 2898 days ago, the information mentioned may be changed or developed.
    8 replies    2018-07-03 14:13:50 +08:00
    wwqgtxx
        1
    wwqgtxx  
       Jul 2, 2018 via iPhone
    用 list 或者 deque 不好么
    neosfung
        2
    neosfung  
       Jul 2, 2018
    有啊
    builtin 的 list
    herozhang
        3
    herozhang  
       Jul 2, 2018
    test = [1,2,3,4]
    不就是么
    whoami9894
        4
    whoami9894  
       Jul 2, 2018 via Android
    list 不应该相当于数组吗,用地址偏移取值的吧
    glacer
        5
    glacer  
       Jul 2, 2018   ❤️ 1
    list 在 C 实现中的数据结构是一个 PyObject*类型的数组,不具备链表的特性。
    楼主应使用 deque,是一个双向链表的实现。
    singed
        6
    singed  
    OP
       Jul 2, 2018
    百度翻译 "链表", 翻译出 linked list, 在 pypi 网站搜索 linked list, 第一页第一条试了不行, 后面才发现只支持到 python2.7
    往下翻, 找到 llits 模块好像符合条件
    lonccc
        7
    lonccc  
       Jul 2, 2018 via Android
    楼主说的“链表模块”和 list deque 有什么区别?
    singed
        8
    singed  
    OP
       Jul 3, 2018
    @lonccc 不了解 list deque, 说的链表模块就是数据结构书上写的那种链表, 一个节点类, 每一个节点有个属性值, 还有一个 next 属性指向下一个节点形成一条链. 第一次在这个网站提问, 提的问题没有描述清楚. 其实我真正想问的问题是大家平时想要一个功能, 你觉得这个功能可能很多人也会需要, 所以可能别人做好了, 有那些网站, 怎样搜索, 看看有没有人已经做过自己正好需要的模块, 去避免做重复的工作
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1093 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 34ms · UTC 22:59 · PVG 06:59 · LAX 15:59 · JFK 18:59
    ♥ Do have faith in what you're doing.