Skip to content

Commit cc2e52c

Browse files
committed
fix linked_list & add gitigonre
1 parent 4c8329f commit cc2e52c

File tree

2 files changed

+11
-3
lines changed

2 files changed

+11
-3
lines changed

.gitignore

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -25,3 +25,9 @@ Session.vim
2525

2626
# mkdocs
2727
site/
28+
29+
# vscode
30+
.vscode/
31+
32+
# pytest
33+
.pytest_cache/

docs/03_链表/linked_list.py

Lines changed: 5 additions & 3 deletions
Original file line numberDiff line numberDiff 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

0 commit comments

Comments
 (0)