我通过两种方式实现链表添加,但是add1
得到了错误的结果,我认为current is self.head
是True,但是不知道如何获得此结果
class Node:
def __init__(self,var=None):
self.var=var
self.next=None
class SingleList:
def __init__(self):
self.head=None
self.size=0
def add1(self,var):
p=Node(var)
current=self.head
p.next=current
current=p
def add2(self,var):
p=Node(var)
p.next=self.head
self.head=p
if __name__ == "__main__":
linked_list=SingleList()
linked_list.add(1)
linked_list.add(2)
下面的堆栈: