Skip to content

Commit 7be2927

Browse files
PegasusWangEhco1996
authored andcommitted
循环双端链表判断 maxsize 应使用大于等于
1 parent ccc9e1d commit 7be2927

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

docs/03_链表/double_link_list.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -41,7 +41,7 @@ def append(self, value): # O(1), 你发现一般不用 for 循环的就是 O(
4141
self.length += 1
4242

4343
def appendleft(self, value):
44-
if self.maxsize is not None and len(self) > self.maxsize:
44+
if self.maxsize is not None and len(self) >= self.maxsize:
4545
raise Exception('LinkedList is Full')
4646
node = Node(value=value)
4747
if self.root.next is self.root: # empty

0 commit comments

Comments
 (0)