BXGo
diff --git a/‎.DS_Store
-6 KB b/‎.DS_Store
-6 KB
diff --git a/‎01_抽象数据类型和面向对象编程/__pycache__/bag_adt.cpython-35-PYTEST.pyc
-2.36 KB b/‎01_抽象数据类型和面向对象编程/__pycache__/bag_adt.cpython-35-PYTEST.pyc
-2.36 KB
diff --git a/‎02_数组和列表/__pycache__/array_and_list.cpython-35-PYTEST.pyc
-2.46 KB b/‎02_数组和列表/__pycache__/array_and_list.cpython-35-PYTEST.pyc
-2.46 KB
diff --git a/‎03_链表/__pycache__/double_link_list.cpython-35-PYTEST.pyc
-6.59 KB b/‎03_链表/__pycache__/double_link_list.cpython-35-PYTEST.pyc
-6.59 KB
diff --git a/‎03_链表/__pycache__/linked_list.cpython-27-PYTEST.pyc
1.55 KB b/‎03_链表/__pycache__/linked_list.cpython-27-PYTEST.pyc
1.55 KB
diff --git a/‎03_链表/__pycache__/linked_list.cpython-35-PYTEST.pyc
-9.37 KB b/‎03_链表/__pycache__/linked_list.cpython-35-PYTEST.pyc
-9.37 KB
diff --git a/‎03_链表/linked_list.py
Lines changed: 13 additions & 0 deletions b/‎03_链表/linked_list.py
Lines changed: 13 additions & 0 deletions
diff --git a/‎03_链表/wnntest.sh
Lines changed: 0 additions & 6 deletions b/‎03_链表/wnntest.sh
Lines changed: 0 additions & 6 deletions
diff --git a/‎04_队列/__pycache__/array_queue.cpython-35-PYTEST.pyc
-5.6 KB b/‎04_队列/__pycache__/array_queue.cpython-35-PYTEST.pyc
-5.6 KB
diff --git a/‎04_队列/__pycache__/circular_queue.cpython-35-PYTEST.pyc
-3.83 KB b/‎04_队列/__pycache__/circular_queue.cpython-35-PYTEST.pyc
-3.83 KB
@@ -71,6 +71,8 @@ def remove(self, value):    # O(n)
         for curnode in self.iter_node():
             if curnode.value == value:
                 prevnode.next = curnode.next
+                if curnode is self.tailnode:  # NOTE: 注意更新 tailnode
+                    self.tailnode = prevnode
                 del curnode
                 self.length -= 1
                 return 1  # 表明删除成功
@@ -141,5 +143,16 @@ def test_linked_list():
     assert len(ll) == 0
 
 
+def test_linked_list_remove():
+    ll = LinkedList()
+    ll.append(3)
+    ll.append(4)
+    ll.append(5)
+    ll.append(6)
+    ll.append(7)
+    ll.remove(7)
+    print(list(ll))
+
+
 if __name__ == '__main__':
     test_linked_list()