Deployed 0c51b9a with MkDocs version: 0.17.3

Author: PegasusWang

01_抽象数据类型和面向对象编程/__pycache__/bag_adt.cpython-35-PYTEST.pyc

@@ -74,6 +74,8 @@ def remove(self, value):    # O(n)
                 del curnode
                 self.length -= 1
                 return 1  # 表明删除成功
+            else:
+                prevnode = curnode
         return -1  # 表明删除失败
 
     def find(self, value):    # O(n)
@@ -113,26 +115,27 @@ def test_linked_list():
     ll.append(0)
     ll.append(1)
     ll.append(2)
+    ll.append(3)
 
-    assert len(ll) == 3
+    assert len(ll) == 4
     assert ll.find(2) == 2
-    assert ll.find(3) == -1
+    assert ll.find(-1) == -1
 
     assert ll.remove(0) == 1
-    assert ll.remove(3) == -1
+    assert ll.remove(10) == -1
+    assert ll.remove(2) == 1
     assert len(ll) == 2
+    assert list(ll) == [1, 3]
     assert ll.find(0) == -1
 
-    assert list(ll) == [1, 2]
-
     ll.appendleft(0)
-    assert list(ll) == [0, 1, 2]
+    assert list(ll) == [0, 1, 3]
     assert len(ll) == 3
 
     headvalue = ll.popleft()
     assert headvalue == 0
     assert len(ll) == 2
-    assert list(ll) == [1, 2]
+    assert list(ll) == [1, 3]
 
     ll.clear()
     assert len(ll) == 0

02_数组和列表/__pycache__/array_and_list.cpython-35-PYTEST.pyc

@@ -0,0 +1,6 @@
+#!/usr/bin/env bash
+
+# python linked_list.py
+when-changed . 'py.test -s linked_list.py'
+# when-changed . 'py.test -s double_link_list.py'
+# python double_link_list.py