|
|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
下面这个类是一个单链表的节点
有elem(此节点的内容)和next(保存下一个节点的位置)两个属性
小伙伴们,请问下面两句话有什么区别,它们在函数中的结果完全不一样
self.__head=node
self.__head=node.elem
class Node(object):
def __init__(self,item):
self.elem=item
self.next=None
class SingleLinkList(object):
def __init__(self,node=None):
# 如果在没有传任何东西 应该是一个空链表 如果直接传数据为第一个节点
self.__head=node
#头部添加节点
def add(self, item):
node=Node(item)
node.next=self.__head
self.__head=node 对应结果输出 输出 30 28
#self.__head=node.elem 对应结果输出 错误
#遍历
def travel(self):
cur=self.__head
while cur!=None:
print(cur.elem,end=" ")
cur=cur.next
if __name__=="__main__":
l1=SingleLinkList()
l1.add(28)
l1.add(30)
l1.travel()
|
|