这是一个创建于 4635 天前的主题，其中的信息可能已经有所发展或是发生改变。
用python只做web开发，自带的数据结构足够我现在使用。
不过想把关于算法这块的东西从c转到python，不明白python实现链表应该怎么做。写成一个class？怎么写才算是python风格呢？
不过想把关于算法这块的东西从c转到python，不明白python实现链表应该怎么做。写成一个class？怎么写才算是python风格呢？
第 1 条附言 2013-04-19 08:58:32 +08:00
大伙都散了吧……我脑子不犯二了……
想要模拟一个链表用list相当方便
想要实现一个树，基本结构就是[nodecurr,nodeleft[],noderight[]]
想要模拟一个链表用list相当方便
想要实现一个树，基本结构就是[nodecurr,nodeleft[],noderight[]]
 | 1 swulling 2013-04-19 01:11:27 +08:00  1 要是做作业，你完全可以按照数据结构的作业搞个Python版的链表。 但是Python不需要去实现链表，我记得水木上有个讨论来着： http://www.newsmth.net/nForum/#!article/Python/73818?p=10 |
 | 2 sivacohan OP PRO @swulling 不是作业。只是忽然有这么一个想法。不知道Python里面用什么来代替C的指针，同时也不知道用什么东西代替malloc来分配链表元素所需要的空间 |
 | 4 tywtyw2002 2013-04-19 08:48:35 +08:00 1 |
 | 5 BOYPT 2013-04-19 08:49:30 +08:00 1 为什么会要指针啊malloc呢，this.next = Node()不就可以了么； |
| 6 sivacohan OP PRO |
 | 7 venglide 2013-04-19 12:44:14 +08:00 我给楼主推荐一本python算法的书：Python Algorithms Apress |
Select Language