File tree Expand file tree Collapse file tree 2 files changed +11
-3
lines changed Expand file tree Collapse file tree 2 files changed +11
-3
lines changed Original file line number Diff line number Diff line change @@ -25,3 +25,9 @@ Session.vim
2525
2626# mkdocs
2727site /
28+
29+ # vscode
30+ .vscode /
31+
32+ # pytest
33+ .pytest_cache /
Original file line number Diff line number Diff line change @@ -68,12 +68,13 @@ def remove(self, value): # O(n)
6868 """
6969 prevnode = self .root #
7070 curnode = self .root .next
71- while curnode . next is not None :
71+ for curnode in self . iter_node () :
7272 if curnode .value == value :
7373 prevnode .next = curnode .next
7474 del curnode
7575 self .length -= 1
76- return
76+ return 1 # 表明删除成功
77+ return - 1 # 表明删除失败
7778
7879 def find (self , value ): # O(n)
7980 """ 查找一个节点,返回序号,从 0 开始
@@ -117,7 +118,8 @@ def test_linked_list():
117118 assert ll .find (2 ) == 2
118119 assert ll .find (3 ) == - 1
119120
120- ll .remove (0 )
121+ assert ll .remove (0 ) == 1
122+ assert ll .remove (3 ) == - 1
121123 assert len (ll ) == 2
122124 assert ll .find (0 ) == - 1
123125
You can’t perform that action at this time.
0 commit comments