论坛 › Python交流 › python单链表

lanshj 发表于 2020-10-4 11:36:56

python单链表

本帖最后由 lanshj 于 2021-1-27 21:28 编辑

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 发表于 2020-10-4 15:58:13

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

查看完整版本: python单链表