Python 之简易单链表

单链表的基本要素有 2 个，数据项和连接项。这两项在 Python 中可以通过对象及其属性来实现。

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

     def add (self, data):
         p = self

         while p.next != None:
             p = p.next

         p.next = Node (data)

     def subtract (self):
         p = self

         if p.next == None:
             print (r'Oh, I can't')
             return

         while p.next.next != None:
             p = p.next

         p.next = None 

     def show (self):
         p = self

         while p != None:
             print (p.data, end=' ')
             p = p.next
     

>>> t = Node (1)
>>> t.show ()
1
>>> t.add (2)
>>> t.show ()
1 2
>>> t.subtract ()
>>> t.show ()
1 

不过刚开始 add 是这样实现的：

 def add (self, data):
     p = self.next

     while p != None:
         p = p.next

     p = Node (data)

最后测验无效，思考ing

p 和 self 是什么关系？引用还是复制？

查询了一下，Python 中一切变量皆是引用。（还有一句知名度较高：Python 中一切数据皆是对象）

如果修改引用内容，分2种情况考虑：

　　如果引用对象为不可变对象：

　　　　创建新对象

　　如果引用对象为可变对象：

　　　　修改原对象

而上面 add 失效，是因为 p = Node (data) 直接解了引用，而不是修改了原对象

--data: 2015-05-25