如何用python实现linked list的serialization（有recursion的data structure如何序列化）

[Fteng328]

小弟最近需要从数据库里建一个twitter follower network.
研究了一下最后打算用linked list. 为了以后方便lookup以及调用就直接用pickle把这个data structure序列化到一个独立的文本，

但是pickle到70个node以上以后会遇到
RuntimeError: maximum recursion depth exceeded.

在网上查了一下是因为linked list 有node指向自己所以会导致serialization的时候产生recursion.

接下来用Jsonpickle试了一下，还是会有RuntimeError: maximum recursion depth exceeded while calling a Python object


有点迷茫，不知接下来应该怎么处理这个问题，各位有什么建议吗？第一次发帖求助 感谢

[daqing]

最简单的办法：自己遍历linked list，生成一个JSON数组。

[reus]

参考：http://stackoverflow.com/questions/2912841/python-pickling-highly-recursive-objects-without-using-setrecursionlimit

[reus]

还有：http://stackoverflow.com/questions/2134706/hitting-maximum-recursion-depth-using-pythons-pickle-cpickle