python单链表

lanshj

1. class Node():
   
2.     def __init__(self,data):
   
3.         self.data = data
   
4.         self.next = None
   
5. 
   
6. class SingleLinkedList():
   
7.     def __init__(self):
   
8. 
   
9.         self.head = Node(None)
   
10.         
    
11.     def CreateSingleLinkedList(self):#创建单链表函数
    
12.         print('*'*20)
    
13.         print('*请输入数据后按回车键确认，若想结束请输入"*"。*')
    
14.         print('*'*20)
    
15.         
    
16.         cNode = self.head
    
17.         Element = input("请输入当前结点的值:")
    
18.         while Element != '#':
    
19.             nNode = Node(int(Element))
    
20.             cNode.next = nNode
    
21.             cNode = cNode.next
    
22.             Element = input("请输入当前结点的值:")
    
23.          
    
24.     def InsertElementInTail(self):#尾端插入元素函数
    
25.         Element = (input("请输入待插入结点的值:"))
    
26.         if Element =="#":
    
27.             return
    
28.         cNode = self.head
    
29.         nNode = Node(int(Element))
    
30.         while cNode.next != None:
    
31.             cNode = cNode.next
    
32.         cNode.next = nNode

复制代码

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

kogawananari

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