我找不到链表数据结构代码中的错误之处

Question

下面代码中的第二个函数（Insert_at_end）无法正常工作。我在哪里错了？

这是一个使用python的链表的数据结构程序。我已经尝试过将变量名称从cur更改为其他名称……仍然可以提供相同的输出。

------这是代码。-----

类节点：     def init （自身，数据）：         self.data =数据         self.next =无 类linked_list：     def init （自己）：         self.head =无

def display(self):
    if(self.head==None):
        print ("The list is empty!")
    else:
        cur=self.head
        while(cur!=None):
            print cur.data,
            cur=cur.next

def Insert_at_begginning(self,data):
    newnode=node(data)
    newnode.next=self.head
    self.head=newnode

def Insert_at_end(self,data):
    newnode=node(data)
    if(self.head==None):
        self.head=newnode
    else:
        cur=self.head
        while(cur!=None):
            cur=cur.next
        cur=newnode

list = linked_list（）

ch =无 while（ch！= 5）：     ch = int（input（“ \ n在开始输入1，在结束输入2，在显示3至4，显示5-退出）

if(ch==1):
    dat=raw_input("\nEnter the element to insert- ")
    list.Insert_at_begginning(dat)
    print("\nElement {} is added to the list.".format(dat)) 
elif(ch==2):
    dat=raw_input("\nEnter the element to insert- ")
    list.Insert_at_end(dat)
    print("\nElement {} is added to the list.\n".format(dat))   
elif(ch==4):
    list.display()
elif(ch==5):
    print ("\nProgram Terminated.....\n")
else:
    print ("\nWrong input! Try again...\n")

output

输入1开始输入，2输入结束，3至4显示，5至退出2

输入要插入的元素-q

元素q已添加到列表中。

输入1开始输入，2输入结束，3至4显示，5至退出2

输入要插入的元素-w

元素w被添加到列表中。

输入1开始输入，2输入结束，3至4显示，5至退出-4

q

输入1开始输入，2输入结束，3至4显示，5至退出-4

q

输入1开始输入，2输入结束，3至4显示，5至退出5

输出中仅显示第一个插入的元素。