python怎么实现链表？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 4238 天前的主题，其中的信息可能已经有所发展或是发生改变。

用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

2013-04-19 01:11:27 +08:00

要是做作业，你完全可以按照数据结构的作业搞个Python版的链表。

但是Python不需要去实现链表，我记得水木上有个讨论来着：
http://www.newsmth.net/nForum/#!article/Python/73818?p=10

sivacohan

2013-04-19 08:24:14 +08:00

@swulling 不是作业。只是忽然有这么一个想法。不知道Python里面用什么来代替C的指针，同时也不知道用什么东西代替malloc来分配链表元素所需要的空间

sivacohan

2013-04-19 08:31:45 +08:00

@swulling 实际上是我想做一个树……

tywtyw2002

2013-04-19 08:48:35 +08:00

BOYPT

2013-04-19 08:49:30 +08:00

为什么会要指针啊malloc呢，this.next = Node()不就可以了么；

sivacohan

2013-04-19 08:55:56 +08:00

@tywtyw2002
@BOYPT

谢谢……我脑子犯二了。现在我知道我要干什么了……

venglide

2013-04-19 12:44:14 +08:00

我给楼主推荐一本python算法的书：Python Algorithms Apress

enotey

2013-04-20 00:18:39 +08:00 via Android