Skip to content

Commit 2634b20

Browse files
committed
循环双端链表判断 maxsize 应使用大于等于
1 parent 3dceced commit 2634b20

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

docs/03_链表/double_link_list.py

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -29,7 +29,7 @@ def tailnode(self):
2929
return self.root.prev
3030

3131
def append(self, value): # O(1), 你发现一般不用 for 循环的就是 O(1),有限个步骤
32-
if self.maxsize is not None and len(self) > self.maxsize:
32+
if self.maxsize is not None and len(self) >= self.maxsize:
3333
raise Exception('LinkedList is Full')
3434
node = Node(value=value)
3535
tailnode = self.tailnode() or self.root
@@ -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)