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

python怎么实现链表?

  •  
  •   sivacohan · 2013-04-19 00:21:07 +08:00 via Android · 7298 次点击
    这是一个创建于 4223 天前的主题,其中的信息可能已经有所发展或是发生改变。
    用python只做web开发,自带的数据结构足够我现在使用。

    不过想把关于算法这块的东西从c转到python,不明白python实现链表应该怎么做。写成一个class?怎么写才算是python风格呢?
    第 1 条附言  ·  2013-04-19 08:58:32 +08:00
    大伙都散了吧……我脑子不犯二了……
    想要模拟一个链表用list相当方便
    想要实现一个树,基本结构就是[nodecurr,nodeleft[],noderight[]]
    8 条回复    1970-01-01 08:00:00 +08:00
    swulling
        1
    swulling  
       2013-04-19 01:11:27 +08:00   ❤️ 1
    要是做作业,你完全可以按照数据结构的作业搞个Python版的链表。


    但是Python不需要去实现链表,我记得水木上有个讨论来着:
    http://www.newsmth.net/nForum/#!article/Python/73818?p=10
    sivacohan
        2
    sivacohan  
    OP
       2013-04-19 08:24:14 +08:00
    @swulling 不是作业。只是忽然有这么一个想法。不知道Python里面用什么来代替C的指针,同时也不知道用什么东西代替malloc来分配链表元素所需要的空间
    sivacohan
        3
    sivacohan  
    OP
       2013-04-19 08:31:45 +08:00
    @swulling 实际上是我想做一个树……
    tywtyw2002
        4
    tywtyw2002  
       2013-04-19 08:48:35 +08:00   ❤️ 1
    BOYPT
        5
    BOYPT  
       2013-04-19 08:49:30 +08:00   ❤️ 1
    为什么会要指针啊malloc呢,this.next = Node()不就可以了么;
    sivacohan
        6
    sivacohan  
    OP
       2013-04-19 08:55:56 +08:00
    @tywtyw2002
    @BOYPT

    谢谢……我脑子犯二了。现在我知道我要干什么了……
    venglide
        7
    venglide  
       2013-04-19 12:44:14 +08:00
    我给楼主推荐一本python算法的书:Python Algorithms Apress
    enotey
        8
    enotey  
       2013-04-20 00:18:39 +08:00 via Android
    @venglide 收藏
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2747 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 08:59 · PVG 16:59 · LAX 00:59 · JFK 03:59
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.