Python 之简易单链表

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

 1 class Node:
 2     def __init__ (self, data):
 3         self.data = data
 4         self.next = None
 5
 6     def add (self, data):
 7         p = self
 8
 9         while p.next != None:
10             p = p.next
11
12         p.next = Node (data)
13
14     def subtract (self):
15         p = self
16
17         if p.next == None:
18             print (r‘Oh, I can‘t‘)
19             return
20
21         while p.next.next != None:
22             p = p.next
23
24         p.next = None
25
26     def show (self):
27         p = self
28
29         while p != None:
30             print (p.data, end=‘ ‘)
31             p = p.next
32     

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

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

1 def add (self, data):
2     p = self.next
3
4     while p != None:
5         p = p.next
6
7     p = Node (data)

最后测验无效，思考ing

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

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

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

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

　　　　创建新对象

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

　　　　修改原对象

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

--data: 2015-05-25