python单链表

lanshj

class Node(): 
    def __init__(self,data):
        self.data = data 
        self.next = None

class SingleLinkedList():
    def __init__(self):

        self.head = Node(None)
        
    def CreateSingleLinkedList(self):#创建单链表函数
        print('*'*20)
        print('*请输入数据后按回车键确认，若想结束请输入"*"。*')
        print('*'*20)
        
        cNode = self.head
        Element = input("请输入当前结点的值:")
        while Element != '#':
            nNode = Node(int(Element))
            cNode.next = nNode
            cNode = cNode.next 
            Element = input("请输入当前结点的值:")
         
    def InsertElementInTail(self):#尾端插入元素函数
        Element = (input("请输入待插入结点的值:"))
        if Element =="#":
            return
        cNode = self.head
        nNode = Node(int(Element))
        while cNode.next != None:
            cNode = cNode.next
        cNode.next = nNode

在这两个插入函数里面，这cNode不是局部变量吗，为什么会影响到原来的self.head

kogawananari

没什么问题 只是你的head永远是None罢了