python可以编写自己的链表类吗?
发布网友
发布时间：2022-04-23 03:07
共1个回答
热心网友
时间：2022-04-18 19:01
你如果一定要模拟C建立树形结构的方式，可以不必特意制定left和right的类型，仅在需要的时候给其赋上LinkedList的类型就行了。
如：
>>> class LinkedList():
def __init__(self,default_value=""):
self.left=0 #比如0表示left节点为空
self.right=0
self.value=default_value
return
>>> root = LinkedList()
>>> left = LinkedList()
>>> right = LinkedList()
>>> root.left = left
>>> root.right = right
>>> root.left
<__main__.LinkedList object at 0x00F9B0>
你自己写的那个class有不少错误，比如value,left,right这样写，属于类值，类似C++中的静态值，是所有LinkedList类和类实例共享的，你的__init__缺少self。
