链表添加功能以两种方式获得不同的结果

时间:2019-01-15 02:15:02

标签: python-3.x linked-list

我通过两种方式实现链表添加,但是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)

下面的堆栈:

enter image description here

enter image description here

0 个答案:

没有答案